SDUT 3330 顺序表应用6:有序顺序表查询
来源:互联网 发布:js md5加密 php解密 编辑:程序博客网 时间:2024/06/15 10:34
顺序表应用6:有序顺序表查询
Time Limit: 7MS Memory limit: 700K
题目描述
输入
第二行依次输入n个各不相同的有序整数,代表表里的元素;
第三行输入整数t,代表要查询的次数;
第四行依次输入t个整数,代表每次要查询的数值。
输出
示例输入
101 22 33 55 63 70 74 79 80 87455 10 2 87
示例输出
4No Found!No Found!10
#include<stdio.h>#include<cstdio>#include<iostream>using namespace std;typedef struct{ int *elem; int len;} list;int c;void creat(list &l,int n){ l.elem=new int [10100]; l.len=0; for(int i=0; i<n; i++) { cin>>l.elem[i]; l.len++; }}int Search(list&x,int l,int r,int key){ if(l>r) return -1; int mid,i=l,j=r; while(i<=j) { mid=(i+j)/2; if(x.elem[mid]==key) return mid+1; else if(x.elem[mid]<=key) { return Search(x,mid+1,r,key); } else return Search(x,l,mid-1,key); }}int main(){ list node1; int n,m,k; cin>>n; creat(node1,n); cin>>m; for(int i=0; i<m; i++) { cin>>k; int j; int f=Search(node1,0,n,k); if(f!=-1) printf("%d\n",f); else printf("No Found!\n"); } return 0;}
- SDUT 3330顺序表应用6:有序顺序表查询
- SDUT 3330 顺序表应用6:有序顺序表查询
- SDUT 3330 顺序表应用6:有序顺序表查询
- sdut oj3330 顺序表应用6:有序顺序表查询
- <sdut-ACM>顺序表应用6:有序顺序表查询
- SDUT-顺序表应用6:有序顺序表查询
- SDUT 3330----顺序表应用6:有序顺序表查询(二分查找)
- 【3330】顺序表应用6:有序顺序表查询
- 3330顺序表应用6:有序顺序表查询
- 3330顺序表应用6:有序顺序表查询
- 3330-顺序表应用6:有序顺序表查询
- 3330 顺序表应用6:有序顺序表查询
- sdut oj3329 顺序表应用5:有序顺序表归并
- SDUT 3329 顺序表应用5:有序顺序表归并
- SDUT-顺序表应用5:有序顺序表归并
- SDUT 3329 顺序表应用5:有序顺序表归并
- 顺序表应用6:有序顺序表查询
- 顺序表应用6:有序顺序表查询
- TCP、UDP、IP 协议分析
- 开个博吧
- Android实用视图动画及工具系列之一:简单的载入视图和载入动画
- Linux中系统调用和库函数调用的区别
- resin几个简单启动命令
- SDUT 3330 顺序表应用6:有序顺序表查询
- Android Studio,IDEA设置注释,添加作者信息,以及通过Live Templates添加类注释
- 学习笔记之——FragmentTabHost实现中间按钮凸出效果
- 【codevs黄金】1294 全排列
- Android实用视图动画及工具系列之二:Toast对话框和加载载入对话框
- 跟Google 学代码Building Apps with Connectivity & the Cloud【连接无线设备】
- Android开发笔记(一百一十七)app省电方略
- CSS.Div总结
- zookeeper-ubuntu单机版安装