学校学不到网站建设,网络推广客户渠道,seo sem论坛,企业网站带手机源码当芸芸众生忙着在朋友圈中发照片的时候#xff0c;总有一些人因为太帅而没有朋友。本题就要求你找出那些帅到没有朋友的人。
输入格式#xff1a;
输入第一行给出一个正整数N#xff08;≤100#xff09;#xff0c;是已知朋友圈的个数#xff1b;随后N行#xff0c;每…当芸芸众生忙着在朋友圈中发照片的时候总有一些人因为太帅而没有朋友。本题就要求你找出那些帅到没有朋友的人。
输入格式
输入第一行给出一个正整数N≤100是已知朋友圈的个数随后N行每行首先给出一个正整数K≤1000为朋友圈中的人数然后列出一个朋友圈内的所有人——为方便起见每人对应一个ID号为5位数字从00000到99999ID间以空格分隔之后给出一个正整数M≤10000为待查询的人数随后一行中列出M个待查询的ID以空格分隔。
注意没有朋友的人可以是根本没安装“朋友圈”也可以是只有自己一个人在朋友圈的人。虽然有个别自恋狂会自己把自己反复加进朋友圈但题目保证所有K超过1的朋友圈里都至少有2个不同的人。
输出格式
按输入的顺序输出那些帅到没朋友的人。ID间用1个空格分隔行的首尾不得有多余空格。如果没有人太帅则输出No one is handsome。
注意同一个人可以被查询多次但只输出一次。
输入样例1
3
3 11111 22222 55555
2 33333 44444
4 55555 66666 99999 77777
8
55555 44444 10000 88888 22222 11111 23333 88888输出样例1
10000 88888 23333输入样例2
3
3 11111 22222 55555
2 33333 44444
4 55555 66666 99999 77777
4
55555 44444 22222 11111输出样例2
No one is handsome代码长度限制
16 KB
时间限制
200 ms
内存限制
64 MB
#includeiostream
#includesstream
using namespace std;int main() {int N, temp, M, none 0, num 0;int friends[1000000] {0}, visited[1000000] {0};string id;cin N;while (N--) {int K;cin K;for (int i 0; i K; i ) {cin id;istringstream ss(id);ss temp;if (K 1) {friends[temp];}}}cin M;while (M--) {cin id;istringstream ss(id);ss temp;if (friends[temp] 0 visited[temp] 0) {if (num ! 0) {cout ;}cout id;visited[temp];none;num;}}if (none 0) {cout No one is handsome;}cout endl;return 0;
}
总结
这里犯了一个错误就是判断K是否大于1的时候放在了for循环的外面导致出现问题
即K1的时候应该输入1个数但是因为判断放在乐for循环外面导致根本没进去也就没输入那一个id会影响后面的输入。
