SDUT 3378 数据结构实验之查找六:顺序查找
来源:互联网 发布:证件照片裁剪软件 编辑:程序博客网 时间:2024/06/05 19:46
数据结构实验之查找六:顺序查找
Time Limit: 1000MSMemory Limit: 65536KB
SubmitStatistic Discuss
Problem Description
在一个给定的无序序列里,查找与给定关键字相同的元素,若存在则输出找到的元素在序列中的位序和需要进行的比较次数,不存在则输出"No",序列位序从1到n,要求查找从最后一个元素开始,序列中无重复元素。
Input
连续多组数据输入,每组输入数据第一行首先输入两个整数 n (n <= 10^6) 和 k (1 <= k <= 10^7),n是数组长度,k是待查找的关键字,然后连续输入n个整数 ai (1 <= ai <= 10^7),数据间以空格间隔。
Output
若存在则输出元素在序列中的位序和比较次数,不存在则输出No。
Example Input
5 94 6 8 9 137 4-1 3 2 5 4 6 9 20 904 6 8 9 13 17 51 52 54 59 62 66 76 78 80 85 88 17 20 21
Example Output
4 25 3No
Hint
本题数据量较大,如果你使用 C++ 的 cin 读入,建议在 main 函数开头加入一行 ios::sync_with_stdio(false);
以防止读入超时。
#include<cstdio>#include<cstring>using namespace std;int main(){ int n,k; while(scanf("%d %d",&n,&k)!=EOF) { int num[n]; for(int i=0;i<n;i++) scanf("%d",&num[i]); int cnt=0; int flag=0; for(int i=n-1;i>=0;i--) { flag=1; cnt++; if(num[i]==k) { flag=0; break; } } if(flag==0) printf("%d %d\n",n-cnt+1,cnt); else printf("No\n"); } return 0;}
阅读全文
0 0
- 数据结构实验之查找六:顺序查找 sdut oj 3378
- SDUT OJ 3378 数据结构实验之查找六:顺序查找
- SDUT 3378 数据结构实验之查找六:顺序查找
- SDUT-3378-->数据结构实验之查找六:顺序查找
- SDUT 数据结构实验之查找六:顺序查找
- <sdut-ACM>数据结构实验之查找六:顺序查找
- 数据结构实验之查找六:顺序查找
- 数据结构实验之查找六:顺序查找
- 数据结构实验之查找六:顺序查找
- 数据结构实验之查找六:顺序查找
- 数据结构实验之查找六:顺序查找
- 数据结构实验之查找六:顺序查找
- 数据结构实验之查找六:顺序查找
- 数据结构实验之查找六:顺序查找
- 数据结构实验之查找六:顺序查找
- 数据结构实验之查找六:顺序查找
- 数据结构实验之查找六:顺序查找
- 数据结构实验之查找六:顺序查找
- Apache服务器下载安装启动
- Spring Boot
- 搭建storybook--es6+react+less
- meta
- RxJava学习之线程控制
- SDUT 3378 数据结构实验之查找六:顺序查找
- 全硬件TCP/IP协议栈学习笔记(第六天:SPI通信协议学习一)
- TensorFlow 重新 简写CNNs 代码
- 九型人格
- Matplotlib--基本画图
- new二维数组
- The project was not built since its build path is incomplete(java安装出现的问题)
- 关于 win10 cpu 安装 anaconda navigator 打开闪退问题 解决方法
- Ie浏览器下检测插件是否已经安装