数据结构实验之查找六:顺序查找
来源:互联网 发布:oppo专用root软件 编辑:程序博客网 时间:2024/06/05 22:51
数据结构实验之查找六:顺序查找
Time Limit: 1000MS Memory Limit: 65536KB
Submit Statistic
Problem Description
在一个给定的无序序列里,查找与给定关键字相同的元素,若存在则输出找到的元素在序列中的位序和需要进行的比较次数,不存在则输出"No",序列位序从1到n,要求查找从最后一个元素开始,序列中无重复元素。
Input
连续多组数据输入,每组输入数据第一行首先输入两个整数n(n <= 1000000)和k,n是数组长度,k是待查找的关键字,然后连续输入n个整数,数据间以空格间隔。
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
#include<stdio.h>#include<string.h>const int maxn=1e6+7;int a[maxn];int main(){ int n,m,i,j; while(~scanf("%d%d",&n,&m)) { int flag = 0; for(i=0;i<n;i++) { scanf("%d",&a[i]); } for(i=n-1;i>=0;i--) { if(a[i] == m) { flag=1; printf("%d %d\n",i+1,n-i);break; } } if(!flag) printf("No\n"); }}
0 0
- 数据结构实验之查找六:顺序查找
- 数据结构实验之查找六:顺序查找
- 数据结构实验之查找六:顺序查找
- 数据结构实验之查找六:顺序查找
- 数据结构实验之查找六:顺序查找
- 数据结构实验之查找六:顺序查找
- 数据结构实验之查找六:顺序查找
- 数据结构实验之查找六:顺序查找
- 数据结构实验之查找六:顺序查找
- 数据结构实验之查找六:顺序查找
- 数据结构实验之查找六:顺序查找
- 数据结构实验之查找六:顺序查找
- 数据结构实验之查找六:顺序查找
- 数据结构实验之查找六:顺序查找
- 数据结构实验之查找六:顺序查找
- 数据结构实验之查找六:顺序查找
- 数据结构实验之查找六:顺序查找
- 数据结构实验之查找六:顺序查找
- poj 1007 DNA Sorting(水)
- 将博客搬至CSDN
- 总结Unity 中[XXX]的用法
- gitosis库怎么转到gitlab
- html
- 数据结构实验之查找六:顺序查找
- POJ 3190 (贪心)
- OpenCV-Python[第三章]——位操作
- Linux下的动态库和静态库
- marathon - ZK三台在一台宿主机里面
- 第14周Oj-2
- hive-随机取样
- C程序设计 例题 二元一次方程组(包括判断)
- js日期计算