7-8 帅到没朋友 (20 分)
注意三点:
1、朋友圈只有一个人的 不能算进集合里
2、不能重复输出同一个人
3、注意输出前导0
AC代码:
#includeusing namespace std; const int N = 1000010; int q[N]; int n; int main() { cin >> n; while(n--) { int x; cin >> x; for(int i = 0; i < x; i++) { int xx; cin >> xx; if(x != 1) q[xx]++; } } int sum = 0, k; cin >> k; while(k--) { int a; cin >> a; if(!q[a]) { if(sum) cout << ' '; printf("%05d", a); sum++; q[a]++; } } if(!sum) cout << "No one is handsome"; return 0; }
当时代码:
#include#include #include #include using namespace std; int q[1000000]; int st[1000000]; int main() { int n; cin >> n; while(n--) { int x, xx; cin >> x; if(x > 1) { for(int i = 0; i < x; i++) { cin >> xx; q[xx]++; } } else cin >> xx; } int m; cin >> m; int flag = 0; int mm = m; while(mm--) { int xxx; cin >> xxx; if(!q[xxx] && !st[xxx]) { if(mm!=1) { if(m == 1) { printf("%05d", xxx); return 0; } printf("%05d ", xxx);; flag = 1; st[xxx] = 1; } else { printf("%05d", xxx); flag = 1; st[xxx] = 1; } } } if(!flag) cout << "No one is handsome" << endl; return 0; }
不知道哪里错了。。