SDUT3330顺序表应用6:有序顺序表查询
来源:互联网 发布:战争潜力知乎 编辑:程序博客网 时间:2024/05/17 22:46
顺序表应用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> #define maxsize 10000 typedef int Element_int; typedef struct { Element_int *elem; int length; int listsize; }Sq; int Initialize_List(Sq * L) { L->elem=(Element_int *)malloc(maxsize*sizeof(Element_int)); if(!L->elem) return -1; L->length=0; L->listsize=maxsize; return 0; } void Creat_List(Sq *L,int len) { L->length=len; for(int i=0;i<len;i++) scanf("%d",&L->elem[i]); } int Found_List(Sq *L,int key,int s,int e) { int low=s,high=e,mid; if(s<=e) { mid=low+(high-low)/2; if(L->elem[mid]==key) { return mid+1; } if(L->elem[mid]>key) return Found_List(L,key,low,mid-1); else return Found_List(L,key,mid+1,high); } return -1; } int main() { Sq L; int n,m,key; while(~scanf("%d",&n)) { Initialize_List(&L); Creat_List(&L,n); scanf("%d",&m); while(m--) { scanf("%d",&key); int num=Found_List(&L,key,0,n-1); if(num==-1) printf("No Found!\n"); else printf("%d\n",num); } }
}
0 0
- SDUT3330顺序表应用6:有序顺序表查询
- SDUT 3330顺序表应用6:有序顺序表查询
- 顺序表应用6:有序顺序表查询
- 顺序表应用6:有序顺序表查询
- 顺序表应用6:有序顺序表查询
- 顺序表应用6:有序顺序表查询
- 顺序表应用6:有序顺序表查询
- 【3330】顺序表应用6:有序顺序表查询
- 顺序表应用6:有序顺序表查询
- 顺序表应用6:有序顺序表查询
- 顺序表应用6:有序顺序表查询
- 顺序表应用6:有序顺序表查询
- 顺序表应用6:有序顺序表查询
- 顺序表应用6:有序顺序表查询
- 顺序表应用6:有序顺序表查询
- sdut oj3330 顺序表应用6:有序顺序表查询
- 顺序表应用6:有序顺序表查询
- 顺序表应用6:有序顺序表查询
- 100天土鸡饲养计划(9)
- 208. Implement Trie (Prefix Tree)
- 电脑显示链接网络正常但是不能上网,用某些软件会提示系统丢失libeay32.dll
- 算法竞赛入门经典(第二版)-刘汝佳-第四章 函数与递归 洪水!
- C#的第8节课
- SDUT3330顺序表应用6:有序顺序表查询
- eclipse中运行时java application与javaee run on server 他们分别的作用
- 链表:增加结点与删除节点
- static
- request.getParameterNames()步骤
- 基于STM32F4 四轴飞行器 日记 1.0新建工程
- 沉浸式布局与输入法不兼容问题
- 技术管理的感悟
- [李景山php]每天laravel-20161001|ValidationServiceProvider.php