题解 | #查找#
查找
https://www.nowcoder.com/practice/d93db01c2ee44e8a9237d63842aca8aa
#include <iostream> using namespace std; int main() { int n, m,t; int a[100] = {0}; int b=0; while (cin >> n) { // 注意 while 处理多个 case //将元素存入数组 for(int i =0; i < n; i++) { cin >> t; a[t] = 1; //利用数组进行统计是否出现 元素作数组下标 } //比较输出 cin >> m; for(int i = 0; i < m; i++) { cin >> b; if(a[b]==1) cout << "YES" << endl; else cout << "NO" << endl; } } return 0; } // 64 位输出请用 printf("%lld")
空间换时间---元素作下标,判断出现与否