3330顺序表应用6:有序顺序表查询
来源:互联网 发布:帝国cms生成html 编辑:程序博客网 时间:2024/06/17 08:54
顺序表应用6:有序顺序表查询
Time Limit: 7ms Memory limit: 700K 有疑问?点这里^_^
题目描述
顺序表内按照由小到大的次序存放着n个互不相同的整数(1<=n<=20000),任意输入一个整数,判断该整数在顺序表中是否存在。如果在顺序表中存在该整数,输出其在表中的序号;否则输出“No Found!"。
输入
第一行输入整数n,表示顺序表的元素个数;
第二行依次输入n个各不相同的有序整数,代表表里的元素;
第三行输入整数t,代表要查询的次数;
第四行依次输入t个整数,代表每次要查询的数值。
第二行依次输入n个各不相同的有序整数,代表表里的元素;
第三行输入整数t,代表要查询的次数;
第四行依次输入t个整数,代表每次要查询的数值。
输出
输出t行,代表t次查询的结果,如果找到在本行输出该元素在表中的位置,否则本行输出No Found!
示例输入
101 22 33 55 63 70 74 79 80 87455 10 2 87
示例输出
4No Found!No Found!10
提示
/*有序顺序表的查询*/#include<stdio.h>#include<stdlib.h>typedef struct{ int *elem; int length;}Sqlist;void create(Sqlist *l,int n){ l->elem=(int *)malloc(n*sizeof(int)); l->length=0;}int Binary_search(Sqlist *l,int n,int k){ int low=0,high=n,mid; while(low<=high) { mid=low+(high-low)/2; if(k==l->elem[mid]) return mid; if(l->elem[mid]<k) low=mid+1; else high=mid-1; } return -1;}int main(){ int n,m,i,k,o; scanf("%d",&n); Sqlist ll; create(&ll,n); for(i=0;i<n;i++) scanf("%d",&ll.elem[i]); ll.length=n; scanf("%d",&m); while(m--) { scanf("%d",&k); o=Binary_search(&ll,n,k); if(o>=0)printf("%d\n",o+1); else printf("No Found!\n"); } return 0;}
#include<bits/stdc++.h>using namespace std;int a[20010];int Binary_sort(int k,int n){ int l=1,r=n; while(l<=r) { int mid=l+(r-l)/2; if(a[mid]==k) return mid; else if(a[mid]>k) r=mid-1; else l=mid+1; } return -1;}int main(){ int n,m,key; scanf("%d",&n); for(int i=1; i<=n; i++) scanf("%d",&a[i]); scanf("%d",&m); for(int j=0; j<m; j++) { scanf("%d",&key); int o=Binary_sort(key,n); if(o==-1) printf("No Found!\n"); else printf("%d\n",o); } return 0;}
0 0
- SDUT 3330顺序表应用6:有序顺序表查询
- 【3330】顺序表应用6:有序顺序表查询
- 3330顺序表应用6:有序顺序表查询
- SDUT 3330 顺序表应用6:有序顺序表查询
- 3330顺序表应用6:有序顺序表查询
- SDUT 3330 顺序表应用6:有序顺序表查询
- 3330-顺序表应用6:有序顺序表查询
- 3330 顺序表应用6:有序顺序表查询
- 顺序表应用6:有序顺序表查询
- 顺序表应用6:有序顺序表查询
- 顺序表应用6:有序顺序表查询
- 顺序表应用6:有序顺序表查询
- 顺序表应用6:有序顺序表查询
- 顺序表应用6:有序顺序表查询
- 顺序表应用6:有序顺序表查询
- 顺序表应用6:有序顺序表查询
- 顺序表应用6:有序顺序表查询
- 顺序表应用6:有序顺序表查询
- openjudge 百练 熄灯问题
- hdu 1010
- Zephyr OS 系列博客索引目录
- 三篇线段树扫描线总结
- 网站收藏
- 3330顺序表应用6:有序顺序表查询
- Maven学习(四)Maven 命令行选项
- UIButton中imageView和titleLabel的位置调整
- 协程实现中的 ucontext簇函数学习
- Graph’s Cycle Component (并查集)
- Intellij Idea 滚动条跳动的问题
- 按钮
- C# 遍历dataTable某列取该列所有不同值并返回一张新dataTable
- Toast源码浅析