D-OJ刷题日记：顺序查找题目编号:517

定义一个整型数组r，用于存储关键码集合，其中r[1]~r[n]用于存储有效的关键码，r[0]留作它用。按照哨兵设置在下标为0处的顺序查找方法，查找在关键码集合中是否有符合给定值的记录，如果有，返回该记录所在数组的下标，如果没有，返回0。要求输出查找过程，即查找过程中需要比较的关键码值都输出。(数组的长度小于<100)，

输入描述

各个命令以及相关数据的输入格式如下：
第一行输入关键码集合中关键码的数目，假设输入的值为n（n为大于0的正整数） ;
第二行输入n个关键码，以空格隔开，注意是整型;
接下来三行输入三个待查值.

输出描述

对于每个待查值，分别输出两行，第一行输出查找待查值的比较过程，即输出找到之前与待查值相比较的所有的关键码值;
第二行如果找到待查值，输出位置下标，如果没找到，输出0;
注意，每个待查值占两行，三个待查值占六行.

输入样例

10
2 5 6 9 8 11 17 58 3 44
5
17
4

输出样例

44 3 58 17 11 8 9 6
2
44 3 58
7
44 3 58 17 11 8 9 6 5 2
0

思路：略

通关代码：

#include<iostream>#define MAXSIZE 1000using namespace std;int main()
{int n;int arr[MAXSIZE];cin>>n;for(int i = 1; i <= n; i++){cin>>arr[i];}int findVal;while(cin>>findVal){arr[0] = findVal;for(int i = n; i >= 0; i--){if(arr[i] == findVal){cout<<i;break;}else{cout<<arr[i]<<' ';}}}return 0;
}

D-OJ刷题日记：顺序查找题目编号:517相关推荐

D-OJ刷题日记：查找题目编号:984
定义一个整型数组r,用于存储关键码集合,其中r[1]~r[n]用于存储有效的关键码,r[0]用于设置哨兵,试从数组的高端开始查找在关键码集合中是否有符合给定值的记录,如果有,则返回关键码的比较次数和该 ...
顺序查找题目编号:517
题目描述: 定义一个整型数组r,用于存储关键码集合,其中r[1]~r[n]用于存储有效的关键码,r[0]留作它用.按照哨兵设置在下标为0处的顺序查找方法,查找在关键码集合中是否有符合给定值的记录,如果 ...
D-OJ刷题日记：平均分题目编号:890
用结构体数组的方法改写例9-1 [例9-1]按表9-1的形式从键盘依次输入每个学生的学号.姓名.出生年月.3门课的成绩,计算并打印出每个学生的平均成绩. 输入描述第一行,整数n,表示一共有n个学生. ...
刷题日记-SQL 查找最晚入职员工的所有信息
牛客网 SQL1 查找最晚入职员工的所有信息描述有一个员工employees表简况如下: 请你查找employees里最晚入职员工的所有信息,以上例子输出如下: 示例: #如果数据库中存在empl ...
D-OJ刷题日记：折半查找题目编号:518
折半查找题目编号:518 题目描述评论定义一个整型数组r,用于存储关键码集合,其中r[1]~r[n]用于存储有效的关键码,r[0]留作它用,注意该数组按关键码有序.按照折半查找方法,查找在关键码 ...
一个算法笨蛋的12月leetCode刷题日记
类似文章一个算法笨蛋的2021年11月leetCode刷题日记一个算法笨蛋的2021年12月leetCode刷题日记一个算法笨蛋的2022年1月leetCode刷题日记一个算法笨蛋的2022年 ...
牛客刷题日记（2021-12-8）
牛客刷题日记(2021-12-8) 题目: 以下哪个接口的定义是正确的?( )interface B { void print() { } ;}interface B { static void pr ...
CTFshow刷题日记-MISC-图片篇(上)基础操作和信息附加
ctfshow 图片篇引语大部分题目仅涉及单一知识点,但可能有多种解法: 找到flag并不困难,关键是了解每一题背后的原理: 藏在哪?为什么可以这样藏?请多考虑这两个问题: misc脑图-misc之 ...
Leetcode刷题日记：21-25题篇
Leetcode刷题日记:21-25题篇简介题目: 21. 合并两个有序链表 22. 括号生成 23. 合并K个升序链表 24. 两两交换链表中的节点 25. K 个一组翻转链表注简介这个系 ...

D-OJ刷题日记：顺序查找题目编号:517

输入描述

输出描述

输入样例

输出样例

D-OJ刷题日记：顺序查找题目编号:517相关推荐

最新文章

热门文章

D-OJ刷题日记：顺序查找 题目编号:517

输入描述

输出描述

输入样例

输出样例

D-OJ刷题日记：顺序查找 题目编号:517相关推荐

最新文章

热门文章

D-OJ刷题日记：顺序查找题目编号:517

D-OJ刷题日记：顺序查找题目编号:517相关推荐