数据结构实验之查找六:顺序查找
来源:互联网 发布:文明6 有没有mac 版 编辑:程序博客网 时间:2024/06/05 18:37
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<stdlib.h>int sq[1000000];int main(){ int n,k,f; while(scanf("%d%d",&n,&k)!=EOF) { f = -1; for(int i=0;i < n;i++) { scanf("%d",&sq[i]); if(k==sq[i]) { f = i; } } f==-1?printf("No\n"):printf("%d %d\n",f+1,n-f); } return 0;}
0 0
- 数据结构实验之查找六:顺序查找
- 数据结构实验之查找六:顺序查找
- 数据结构实验之查找六:顺序查找
- 数据结构实验之查找六:顺序查找
- 数据结构实验之查找六:顺序查找
- 数据结构实验之查找六:顺序查找
- 数据结构实验之查找六:顺序查找
- 数据结构实验之查找六:顺序查找
- 数据结构实验之查找六:顺序查找
- 数据结构实验之查找六:顺序查找
- 数据结构实验之查找六:顺序查找
- 数据结构实验之查找六:顺序查找
- 数据结构实验之查找六:顺序查找
- 数据结构实验之查找六:顺序查找
- 数据结构实验之查找六:顺序查找
- 数据结构实验之查找六:顺序查找
- 数据结构实验之查找六:顺序查找
- 数据结构实验之查找六:顺序查找
- SpringMvc教程(八)--请求如何映射到具体的Action中的方法
- Disk /dev/sdb doesn't contain a valid partition table
- 第十四周项目2二叉排序树中的查找的路径
- Actain Dataflow嵌套KNIME上
- android studio的debug和release模式下使用不同的Http前缀进行测试与正式环境的自动切换
- 数据结构实验之查找六:顺序查找
- Hibernate(开放源代码的对象关系映射框架)
- 1.Ext JS 建立web开发工程
- 10款“程序猿”和“射击湿”不可不用的在线资源和工具网站
- 读clean code有感
- 第十五周项目一(5)直接选择排序
- js的高亮关键写法,简单粗暴,行之有效
- git+gerrit开发配置方法入门
- 第15周项目2 用哈希法组织关键字