做平面设计去哪个网站找素材好,男科医院哪家正规医院,找设计方案的网站,可评论留言的网页怎么制作一、题目要求
当芸芸众生忙着在朋友圈中发照片的时候#xff0c;总有一些人因为太帅而没有朋友。本题就要求你找出那些帅到没有朋友的人。
输入格式#xff1a;
输入第一行给出一个正整数N#xff08;≤100#xff09;#xff0c;是已知朋友圈的个数#xff1b;随后N行…一、题目要求
当芸芸众生忙着在朋友圈中发照片的时候总有一些人因为太帅而没有朋友。本题就要求你找出那些帅到没有朋友的人。
输入格式
输入第一行给出一个正整数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
二、思路 1.输出从未出现过的 2.按原来数组顺序输出且不能有重复 3.输出的形式应为%5lld (卡4,5样例比较坑) 4.当只有一个人的朋友圈的时候不需要将其记录 若是这个人在其他人的朋友圈出现过也不能输出此人。 三、代码
#includebits/stdc.h
#define int long long
#define endl \n
using namespace std;
const int N1e610;
int cnt[999999];
int b[999999];
int vis[999999];
int c[N];
int k,n,h0;
setints;
signed main()
{cink;int i,j,x,y;for(i1; ik; i){cinx;for(j1;jx;j){ciny;if(x1){cnt[y]1; //标记有朋友圈的人 } } }cinn;for(i1; in; i){cinb[i];//如果没有出现过且没有被访问过 if(cnt[b[i]]0vis[b[i]]0){c[h]b[i];//将此人输出 cnt[b[i]]1;//将其标记成有朋友圈的人防止下次输出 vis[b[i]]1;// 将此人进行标记防止本来就没有朋友圈的人重复出现 }}if(h0){coutNo one is handsomeendl;return 0;}for(i0; ih-1; i)//注意输出格式卡最后两个测试点 {printf(%05lld ,c[i]);}printf(%05lld\n,c[h-1]);return 0;
}
