SDUT 数据结构实验之查找六:顺序查找
来源:互联网 发布:手机图片拼接软件 编辑:程序博客网 时间:2024/06/05 02:08
数据结构实验之查找六:顺序查找
Time Limit: 1000MS Memory limit: 65536K
题目描述
在一个给定的无序序列里,查找与给定关键字相同的元素,若存在则输出找到的元素在序列中的位序和需要进行的比较次数,不存在则输出"No",序列位序从1到n,要求查找从最后一个元素开始,序列中无重复元素。
输入
连续多组数据输入,每组输入数据第一行首先输入两个整数n(n <= 1000000)和k,n是数组长度,k是待查找的关键字,然后连续输入n个整数,数据间以空格间隔。
输出
若存在则输出元素在序列中的位序和比较次数,不存在则输出No。
示例输入
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
示例输出
4 25 3No
提示
#include <iostream>#include <cstring>#include <cstdio>using namespace std; int a[1000006];int main(){ int n,m,i; while(cin>>n>>m) { int flag=0; for(i=1;i<=n;i++) cin>>a[i]; for(i=n;i>=1;i--) { if(a[i]==m) { flag=1; break; } } if(flag==0) cout<<"No"<<endl; else cout<<i<<' '<<n-i+1<<endl; }}
0 0
- SDUT 数据结构实验之查找六:顺序查找
- 数据结构实验之查找六:顺序查找 sdut oj 3378
- <sdut-ACM>数据结构实验之查找六:顺序查找
- SDUT OJ 3378 数据结构实验之查找六:顺序查找
- SDUT 3378 数据结构实验之查找六:顺序查找
- SDUT-3378-->数据结构实验之查找六:顺序查找
- 数据结构实验之查找六:顺序查找
- 数据结构实验之查找六:顺序查找
- 数据结构实验之查找六:顺序查找
- 数据结构实验之查找六:顺序查找
- 数据结构实验之查找六:顺序查找
- 数据结构实验之查找六:顺序查找
- 数据结构实验之查找六:顺序查找
- 数据结构实验之查找六:顺序查找
- 数据结构实验之查找六:顺序查找
- 数据结构实验之查找六:顺序查找
- 数据结构实验之查找六:顺序查找
- 数据结构实验之查找六:顺序查找
- Android Activity生命周期 举例说明
- 实战ffmpeg2.8.3+X264的编译
- 常见的广告切换动画
- 虚拟化简单练习环境搭建(一)
- bzoj1003[ZJOI2006]物流运输trans
- SDUT 数据结构实验之查找六:顺序查找
- JS
- CSS position 属性
- 贪心+二分 Codeforces609D Gadgets for dollars and pounds
- swift-基础05-类型别名和Bool型
- 大数据的特点:5个V
- 健壮且可读的安卓架构设计
- hbase的table设计(翻译官网)-为完成
- 【蓝桥第四周】ThreeSum