623: 程序设计C 实验五 题目六 排序查找(python)

简介: 623: 程序设计C 实验五 题目六 排序查找(python)

已收藏

难度:简单

标签:暂无标签

题目描述

采用选择法对15个整数排序,排序完成后各整数按照从大到小的顺序排列。排序完成后输入一个数,要求用折半查找法找出该数是数组中第几个元素的值。

输入

输入共有两行: 第一行输入15个整数. 第二行输入你要查找的整数.

输出

输出你要查找的整数在排好序的数组中是第几个元素.如果该数不在数组中,则输出“wucishu!”。如果输入的数在数组中有多个,则输出此数在排好序后的数组中第一次出现的位置.具体请见Sample Output .

样例输入复制

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15

15

样例输出复制

1


题目提供者:西南科技大学计算机学院C++程序设计实验指导书 v1.2

时空限制:1000ms/65535kb

通过次数:3578

提交次数:13914

def binarySearch(list,temp):
    l = 0
    r = len(list) - 1
    while l<=r:
        mid=l+(r-l)//2
        if list[mid]<temp:
            r=mid-1
        elif list[mid]>temp:
            l=mid+1
        elif list[mid]==temp:
            return mid
    return -1
list=list(map(int,input().split()))
n=int(input())
for i in range(0,len(list)-1):
    for j in range(i+1,len(list)):
        if list[i]<list[j]:
            list[i],list[j]=list[j],list[i]
if binarySearch(list,n)+1==0:
    print("wucishu!")
else:
    print(binarySearch(list,n)+1)

注意排序后的数组是从大到小的,依次不能使用普通的二分查找,而是要反号

相关文章
|
Web App开发 定位技术 数据安全/隐私保护
Zotero文献管理软件入门使用方法:软件下载、文献导入、引文插入
Zotero文献管理软件入门使用方法:软件下载、文献导入、引文插入
1239 1
|
缓存 NoSQL Java
避免缓存失效的三大杀手:缓存击穿、穿透与雪崩的解决方案
避免缓存失效的三大杀手:缓存击穿、穿透与雪崩的解决方案
1880 0
|
存储 JavaScript 前端开发
JS中return的用法
JS中return的用法
382 0
|
NoSQL 关系型数据库 Linux
阿里云RDS购买Linux——安装redis服务
阿里云RDS购买Linux——安装redis服务
408 0
|
Kubernetes Ubuntu 网络安全
k8s学习一:使用kubeadm安装k8s
k8s学习一:使用kubeadm安装k8s
526 0
|
机器学习/深度学习 人工智能 自然语言处理
基于小样本学习(Few-shot learning)的对话意图识别
人类非常擅长通过极少量的样本识别一类物体,比如小孩子只需要书中的一些图片就可以认识什么是“斑马”,什么是“犀牛”。在这种人类的快速学习能力的启发下,我们希望模型在大量类别中学会通过少量数据正确地分类后,对于新的类别,我们也只需要少量的样本就能快速学习,这就是Few-shot learning 要解决的问题。
6193 0
基于小样本学习(Few-shot learning)的对话意图识别
|
开发者 Docker 微服务
利用Docker Compose优化微服务架构
在微服务架构中,Docker Compose提供了一种简便有效的方法来定义和运行多容器Docker应用程序,通过YAML文件配置服务、网络和卷,实现一键创建和启动。这不仅确保了开发、测试和生产环境的一致性,还简化了团队协作和维护工作,大幅提升了开发效率。本文将详细介绍Doker Compose的核心优势、基本使用方法及高级功能,帮助你更好地管理和优化微服务架构。
|
Unix Linux Ruby
在windows和linux上高效快捷地发布Dash应用
在windows和linux上高效快捷地发布Dash应用
733 4
|
Web App开发 XML 存储
一篇文章讲明白JPG、PNG、GIF、SVG等格式图片区别
一篇文章讲明白JPG、PNG、GIF、SVG等格式图片区别

热门文章

最新文章

下一篇
开通oss服务