首页 > 代码库 > l1-20 帅到没朋友
l1-20 帅到没朋友
L1-020. 帅到没朋友
时间限制
200 ms
内存限制
65536 kB
代码长度限制
8000 B
判题程序
Standard
作者
陈越
当芸芸众生忙着在朋友圈中发照片的时候，总有一些人因为太帅而没有朋友。本题就要求你找出那些帅到没有朋友的人。
输入格式：
输入第一行给出一个正整数N（<=100），是已知朋友圈的个数；随后N行，每行首先给出一个正整数K（<=1000），为朋友圈中的人数，然后列出一个朋友圈内的所有人——为方便起见，每人对应一个ID号，为5位数字（从00000到99999），ID间以空格分隔；之后给出一个正整数M（<=10000），为待查询的人数；随后一行中列出M个待查询的ID，以空格分隔。
注意：没有朋友的人可以是根本没安装“朋友圈”，也可以是只有自己一个人在朋友圈的人。虽然有个别自恋狂会自己把自己反复加进朋友圈，但题目保证所有K超过1的朋友圈里都至少有2个不同的人。
输出格式：
按输入的顺序输出那些帅到没朋友的人。ID间用1个空格分隔，行的首尾不得有多余空格。如果没有人太帅，则输出“No one is handsome”。
注意：同一个人可以被查询多次，但只输出一次。
输入样例1：33 11111 22222 555552 33333 444444 55555 66666 99999 77777855555 44444 10000 88888 22222 11111 23333 88888输出样例1：
10000 88888 23333输入样例2：
33 11111 22222 555552 33333 444444 55555 66666 99999 77777455555 44444 22222 11111输出样例2：
No one is handsome
这题一看就是一个并查集的题啊...只不过没有根节点，稍微改一下根节点的指向（即这颗树中没有指向自己的节点：a[x]!=x）其他的没有朋友的点都初始化一下为a[x]=x，然后查询一下就好了
但是啊...这垃圾题有个坑啊，wa了两发 --5位数字（从00000到99999） 输出的时候要注意格式啊！！！ 一开始我直接写cout...发现要注意这样00001的数字 注意一下输出格式就好写了
1 #include<bits/stdc++.h> 2 using namespace std; 3 #define local 4 const int maxn=1e5+5; 5 int a[maxn], b[1005], flag[maxn]; 6 void init(){ 7 for(int i=0; i<maxn; i++){ 8 a[i]=i; 9 }10 }11 void Merge(int x, int y){12 a[x]=y;13 a[y]=x;14 }15 int main(){16 /*17 #ifdef local18 freopen("data.in", "r", stdin);19 #endif*/20 int n, m;21 while(cin>>n){22 init();23 for(int i=0; i<n; i++){24 cin>>m;25 cin>>b[0];26 for(int j=1; j<m; j++){27 cin>>b[j];28 Merge(b[j], b[j-1]);29 }30 }31 memset(flag, 0, sizeof(flag));32 int q, p, cnt=0, f=1;33 cin>>q;34 for(int i=0; i<q; i++){35 cin>>p;36 if(flag[p]) {37 continue;38 }39 else {40 if(a[p]==p){41 printf(++cnt==1?"%05d":" %05d", p);42 f=0;43 }44 flag[p]=1;45 }46 }47 if(f) cout<<"No one is handsome"; 48 cout<<endl;49 }50 return 0;51 }
l1-20 帅到没朋友
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。