1 条题解
-
0
#include<bits/stdc++.h> using namespace std; // 全局数组:arr用于统计每个数出现的次数,brr存储所有待查询的数 int arr[1010000] = {0}, brr[1010000]; int main(){ int n, a; // [1] n:原始数组的元素个数;a:临时变量,存储输入的数组元素 cin >> n; // [2] 输入原始数组,并用arr统计每个数的出现次数 for(int i = 0; i < n; i++){ cin >> a; arr[a]++; // 出现一次就计数+1 } int m; // [3] m:查询的次数 cin >> m; // [4] 输入所有待查询的数,存入brr数组 for(int i = 0; i < m; i++) cin >> brr[i]; // [5] 遍历所有查询,根据arr的计数结果输出Y或N for(int i = 0; i < m; i++){ // 若该数出现过(计数不为0)输出Y,否则输出N if(arr[brr[i]] != 0) cout << "Y" << " "; else cout << "N" << " "; } return 0; }
- 1
信息
- ID
- 1221
- 时间
- 1000ms
- 内存
- 256MiB
- 难度
- 2
- 标签
- 递交数
- 1
- 已通过
- 1
- 上传者