本文主要是介绍（错题分析+思路）PTA团体程序设计天梯赛-练习集L1-020 帅到没朋友 (20 分)，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
当芸芸众生忙着在朋友圈中发照片的时候，总有一些人因为太帅而没有朋友。本题就要求你找出那些帅到没有朋友的人。
输入格式：
输入第一行给出一个正整数N（≤100），是已知朋友圈的个数；随后N行，每行首先给出一个正整数K（≤1000），为朋友圈中的人数，然后列出一个朋友圈内的所有人——为方便起见，每人对应一个ID号，为5位数字（从00000到99999），ID间以空格分隔；之后给出一个正整数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———————————————————————————————————————————
虽然我重写了三次才写对但是这道题本身真的不难的，关键在于逻辑清晰。我这道题重写三遍的最大原因在于逻辑混乱。
wa代码1
#include<bits/stdc++.h>
using namespace std;
int a[100010];
int main()
{memset(a,0,sizeof(a));int n,i,x,j,y,t;cin>>n;for(i=0;i<n;i++){cin>>x;for(j=0;j<x;j++){cin>>y;a[y]=x;}}cin>>t;int flag=0;for(i=0;i<t;i++){scanf("%05d",&x);if(a[x]==0||a[x]==1){if(flag==1)cout<<" ";printf("%05d",x);a[x]=-1;flag=1;}}if(flag==0)cout<<"No one is handsome"<<endl;}wa代码2
#include<bits/stdc++.h>
using namespace std;
int main()
{int n,t;int x,i;int y;map<int,int>name;cin>>n;while(n--){cin>>x;for(i=0;i<x;i++){scanf("%05d",&y);name[y]=1;if(name[y]==-2)name[y]=1;if(x==1)name[y]=-2;}}cin>>t;int flag=0;for(i=0;i<t;i++){cin>>x;if(name[x]==-2||name[x]!=1){if(flag==1)cout<<" ";printf("%05d",x);name[x]=1;flag=1;}}if(flag==0)cout<<"No one is handsome"<<endl;
}重新清理一下自己的思路：
1.默认所有人帅（数组初始化置为0）
2.假设出现超过1人的朋友圈则将朋友圈中的人置为1（不帅）
3.如果出现了一个人数为1的朋友圈则不对该朋友圈中的人做出任何变动（个别自恋狂会自己把自己反复加进朋友圈，这样做既可以保证帅的人帅一直为0，也保证自恋狂本身不帅为1的事实不会被改变）
4.最后输出所有帅（为0）的人，并且及时标记为1避免重复输出。
ac代码
#include<bits/stdc++.h>
using namespace std;
int main()
{int i;int n,t,x,temp;int a[100010];memset(a,0,sizeof(a));//默认所有人都帅 cin>>n;while(n--){cin>>x;if(x==1){cin>>temp;continue;}while(x--)//标记为1的都不帅 {cin>>temp;//输出注意宽度，输入可以不管 a[temp]=1;}}cin>>t;int flag=0;while(t--){cin>>temp;if(!a[temp]){if(flag)cout<<" ";printf("%05d",temp);//如果cout要用setfill('0') a[temp]=1;//输出后立刻标记以免重复输出 flag=1;}}if(flag==0)cout<<"No one is handsome"<<endl;
}这篇关于（错题分析+思路）PTA团体程序设计天梯赛-练习集L1-020 帅到没朋友 (20 分)的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
