L1 |
您所在的位置:网站首页 › 朋友圈里总有广告 › L1 |
题目:
当芸芸众生忙着在朋友圈中发照片的时候,总有一些人因为太帅而没有朋友。本题就要求你找出那些帅到没有朋友的人。 输入格式:输入第一行给出一个正整数N(≤100),是已知朋友圈的个数;随后N行,每行首先给出一个正整数K(≤1000),为朋友圈中的人数,然后列出一个朋友圈内的所有人——为方便起见,每人对应一个ID号,为5位数字(从00000到99999),ID间以空格分隔;之后给出一个正整数M(≤10000),为待查询的人数;随后一行中列出M个待查询的ID,以空格分隔。 注意:没有朋友的人可以是根本没安装“朋友圈”,也可以是只有自己一个人在朋友圈的人。虽然有个别自恋狂会自己把自己反复加进朋友圈,但题目保证所有K超过1的朋友圈里都至少有2个不同的人。 输出格式:按输入的顺序输出那些帅到没朋友的人。ID间用1个空格分隔,行的首尾不得有多余空格。如果没有人太帅,则输出No one is handsome。 注意:测试点3、4就是检测输出是否有前导0!!! 解决方案: #include #include using namespace std; const int N = 1e6 + 10; unordered_set s; int f[N]; int main() { int n; cin >> n; for (int i = 0; i < n; i++) { int k; cin >> k; for (int i = 0; i < k; i++) { int id; cin >> id; if (k != 1) s.insert(id); } } int m; cin >> m; int t = m, cnt = 0, out = 0; while (t--) { int id; cin >> id; unordered_set::iterator it; it = s.find(id); if (it != s.end()) cnt++; else if (f[id] == 0) { if (out == 0) { printf("%05d", id); out++; } else printf(" %05d", id); f[id] = 1; } } if (cnt == m) cout |
今日新闻 |
点击排行 |
|
推荐新闻 |
图片新闻 |
|
专题文章 |
CopyRight 2018-2019 实验室设备网 版权所有 win10的实时保护怎么永久关闭 |