标签:
题目来源:code[VS]
这是一个极其无聊的hash题。。。。
#include <cstdio> #include <vector> #define maxn 100007 using namespace std; vector<int> a[maxn]; int main() { int n,m; scanf("%d%d",&n,&m); for (int i = 0; i<n; i++) { int x; scanf("%d",&x); a[x % maxn].push_back(x); } for (int i = 0; i<m; i++) { int x; scanf("%d",&x); int b = 1,k = a[x % maxn].size(); for (int j = 0; j<k; i++) if (a[x % maxn][j] == x) { b = 0; printf("YES\n"); break; } if (b) printf("NO\n"); } }
标签:
原文地址:http://www.cnblogs.com/songer/p/5308302.html