数据结构实验之查找六：顺序查找

题目描述

在一个给定的无序序列里，查找与给定关键字相同的元素，若存在则输出找到的元素在序列中的位序和需要进行的比较次数,不存在则输出"No"，序列位序从1到n,要求查找从最后一个元素开始,序列中无重复元素。

输入

连续多组数据输入，每组输入数据第一行首先输入两个整数n(n <= 1000000)和k，n是数组长度，k是待查找的关键字，然后连续输入n个整数，数据间以空格间隔。

输出

若存在则输出元素在序列中的位序和比较次数,不存在则输出No。

示例输入

5 9
4 6 8 9 13
7 4
-1 3 2 5 4 6 9
20 90
4 6 8 9 13 17 51 52 54 59 62 66 76 78 80 85 88 17 20 21

示例输出

4 2
5 3
No

#include<stdio.h>
#include<stdlib.h>
int a[1000001];
int main()
{
int n,i,key,pos;
while(~scanf("%d%d",&n,&key))
{
int flag=1;
for(i=0;i<n;i++)
scanf("%d",&a[i]);
int sum=0;
for(i=n-1;i>=0;i--)//从最后一个元素开始查询；
{
sum++;//比较次数；
if(a[i]==key)
{
flag=0;
pos=i+1;//位次
break;//找到则结束循环
}
}
if(flag==0)
printf("%d %d\n",pos,sum);
else
printf("No\n");
}
}

数据结构实验之查找六：顺序查找相关推荐

查找算法：二分查找、顺序查找
08年9月入学,12年7月毕业,结束了我在软件学院愉快丰富的大学生活.此系列是对四年专业课程学习的回顾,索引参见:http://blog.csdn.net/xiaowei_cqu/article/de ...
java数据结构实验一顺序表,java数据结构实验代码之升序顺序表
java数据结构实验代码之升序顺序表数据结构实验报告学院:管理学院班级:13电子商务(1)班姓名:廖秋君学号:3213004779 2014年 10月 23 日目录一.需求分析----- ...
SDUT-3362 数据结构实验之图论六：村村通公路
数据结构实验之图论六:村村通公路 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Discuss Problem Descripti ...
SDUT_2121数据结构实验之链表六：有序链表的建立 (对建立的单项链表结构进行排序）
点击打开链接数据结构实验之链表六:有序链表的建立 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Discuss Problem ...
山东理工OJ【2121】数据结构实验之链表六：有序链表的建立(插排法)
数据结构实验之链表六:有序链表的建立 Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^ 题目描述输入N个无序的整数,建立一个有序链表, ...
SDUT-2121_数据结构实验之链表六：有序链表的建立
数据结构实验之链表六:有序链表的建立 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 输入N个无序的整数,建立一个有序链 ...
C语言丨线性查找（顺序查找）
程序员在程序设计时常常需要对存储在数组中的大量数据进行处理,如排序.查找等.使用数据库时,用户可能需要频繁通过输入键字值来查找相应的记录.在数组中搜索一个特定元素的处理过程,称为查找.这次我们来介绍一 ...
数据结构实验报告（六）
数据结构实验报告(六) 一.实验名称实验六图的实验1--图的邻接矩阵存储实现二. 实验目的 1. 熟练理解图的相关概念: 2. 掌握图的邻接矩阵的存储方法的实现: 3. 学会图的遍历算法 ...
数据结构实验之图论六：村村通公路
数据结构实验之图论六:村村通公路 Time Limit: 1000MS Memory limit: 65536K 题目描述当前农村公路建设正如火如荼的展开,某乡镇政府决定实现村村通公路,工程师现有各 ...
数据结构—查找（顺序查找和折半查找）
1.顺序查找的查找表的数据结构 typedef struct{Elemtype *elem;int TableLen; //表的长度 }SeqList; 2.顺序查找的主要代码 //一般线性表的顺序查 ...

数据结构实验之查找六：顺序查找

题目描述

输入

输出

示例输入

示例输出

数据结构实验之查找六：顺序查找相关推荐

最新文章

热门文章