【九度OJ】题目1173:查找 解题报告
2017-02-27 20:34
316 查看
【九度OJ】题目1173:查找 解题报告
标签(空格分隔): 九度OJ[LeetCode]
http://ac.jobdu.com/problem.php?pid=1173
题目描述:
输入数组长度 n 输入数组 a[1...n] 输入查找个数m 输入查找数字b[1...m] 输出 YES or NO 查找有则YES 否则NO 。
输入:
输入有多组数据。 每组输入n,然后输入n个整数,再输入m,然后再输入m个整数(1<=m<=n<=100)。
输出:
如果在n个数组中输出YES否则输出NO。
样例输入:
5 1 5 2 4 3 3 2 5 6
样例输出:
YES YES NO
Ways
查找题。这个题实在是太简单了。直接遍历查找就行,不用考虑复杂度。
唯一出现问题的地方是查找成功之后别忘记break,否则每次都会查找到结束,这样导致判断j==m时出现错误。
#include <stdio.h> int main() { int n; int m; int buf[101]; int search[101]; while (scanf("%d", &n) != EOF) { for (int i = 0; i < n; i++) { scanf("%d", &buf[i]); } scanf("%d", &m); for (int i = 0; i < m; i++) { scanf("%d", &search[i]); } for (int i = 0; i < m; i++) { int j; for (j = 0; j < n; j++) { if (buf[j] == search[i]) { printf("YES\n"); break; } } if (j == n) { printf("NO\n"); } } } return 0; }
Date
2017 年 2 月 27 日相关文章推荐
- 【九度OJ】题目1173:查找 解题报告
- 【九度OJ】题目1174:查找第K小数 解题报告
- 【九度OJ】题目1176:树查找 解题报告
- 【九度OJ】题目1177:查找 解题报告
- 【九度OJ】题目1069:查找学生信息 解题报告
- 【九度OJ】题目1438:最小公倍数 解题报告
- 【九度OJ】题目1198:a+b 解题报告
- 【九度OJ】题目1190:大整数排序 解题报告
- 【九度OJ】题目1179:阶乘 解题报告
- 【九度OJ】题目1074:对称平方数 解题报告
- 【九度OJ】题目1205:N阶楼梯上楼问题 解题报告
- 【九度OJ】题目1054:字符串内排序 解题报告
- 【九度OJ】题目1201:二叉排序树 解题报告
- 【九度OJ】题目1118:数制转换 解题报告
- 【九度OJ】题目1076:N的阶乘 解题报告
- 【九度OJ】题目1017:还是畅通工程 解题报告
- 【九度OJ】题目1170:找最小数 解题报告
- 【九度OJ】题目1072:有多少不同的面值组合? 解题报告
- 题目1173:查找 九度OJ
- 九度OJ题目1013:开门人和关门人解题报告