顺序表应用6:有序顺序表查询
来源:互联网 发布:linux 调试动态库 编辑:程序博客网 时间:2024/06/07 17:40
Problem Description
顺序表内按照由小到大的次序存放着n个互不相同的整数,任意输入一个整数,判断该整数在顺序表中是否存在。如果在顺序表中存在该整数,输出其在表中的序号;否则输出“No Found!”。
Input
第一行输入整数n (1 <= n <= 100000),表示顺序表的元素个数;
第二行依次输入n个各不相同的有序非负整数,代表表里的元素;
第三行输入整数t (1 <= t <= 100000),代表要查询的次数;
第四行依次输入t个非负整数,代表每次要查询的数值。
保证所有输入的数都在 int 范围内。
Output
输出t行,代表t次查询的结果,如果找到在本行输出该元素在表中的位置,否则本行输出No Found!
Example Input
10
1 22 33 55 63 70 74 79 80 87
4
55 10 2 87
Example Output
4
No Found!
No Found!
10
#include <stdio.h>#include <stdlib.h>#define listmax 1000000typedef int elemtype;typedef struct{ elemtype *elem; int length; int listsize;}list;void creat(list &L,int len){ L.elem=new elemtype[listmax]; L.length=len; L.listsize=listmax;}void input(list &L){ int i; for(i=1;i<=L.length;i++)//从1存是因为位置也是从1 { scanf("%d",&L.elem[i]); }}void found(list &L,int key,int left, int right){ if(left<=right) { int mid=(left+right)/2; if(L.elem[mid]>key) found(L,key,left,mid-1); else if(L.elem[mid]<key) found(L,key,mid+1,right); else if(L.elem[mid]==key) printf("%d\n",mid); } else printf("No Found!\n");}/*void output(list &L){ int i; for(i=0;i<L.length-1;i++) printf("%d ",L.elem[i]); printf("%d\n",L.elem[L.length-1]);}*/int main(){ list L; int n; scanf("%d",&n); creat(L,n); input(L); int t,x,i; scanf("%d",&t); for(i=0;i<t;i++) { scanf("%d",&x); found(L,x,1,n); } return 0;}
阅读全文
0 0
- SDUT 3330顺序表应用6:有序顺序表查询
- 顺序表应用6:有序顺序表查询
- 顺序表应用6:有序顺序表查询
- 顺序表应用6:有序顺序表查询
- 顺序表应用6:有序顺序表查询
- 顺序表应用6:有序顺序表查询
- 【3330】顺序表应用6:有序顺序表查询
- 顺序表应用6:有序顺序表查询
- 顺序表应用6:有序顺序表查询
- 顺序表应用6:有序顺序表查询
- 顺序表应用6:有序顺序表查询
- 顺序表应用6:有序顺序表查询
- 顺序表应用6:有序顺序表查询
- 顺序表应用6:有序顺序表查询
- sdut oj3330 顺序表应用6:有序顺序表查询
- 顺序表应用6:有序顺序表查询
- 顺序表应用6:有序顺序表查询
- SDUT3330顺序表应用6:有序顺序表查询
- How_to_design_partition_key_in_cassandra
- JUnit4 中@AfterClass @BeforeClass @after @before的区别对比
- 排查在 Azure 中创建、重启 Linux VM 或调整其大小时发生的分配故障
- xilinx SDI 技术
- 你“球”不如她,球技更不如她!
- 顺序表应用6:有序顺序表查询
- SUSE配置zypper
- 一步一步搭建springboot+mybatis+jta框架
- jq实现点击空白处,指定元素消失,且指定元素内部事件不受影响
- HTML5视频直播及H5直播扫盲
- JavaScript中的函数参数传递
- LeetCode 135. Candy--贪心算法
- 数据结构之单链表——C++模板类实现
- python 中 包的下载地址