题目：帅到没朋友
思路：将所有的朋友圈看成一个朋友圈，所有此题其实就是求这个元素是否在之前被标记过，用一个标记数组看成朋友圈，当前如果输入的人数为1的话不标记，说明此朋友圈只有他自己！因为题中已经将k>=2时限制了最少俩个不同的人了！
代码：
#include <iostream> #include <stdio.h> #include <string.h> using namespace std; const int maxn = 100005; int visit[maxn]; int main() { int n,m,k,id; while(~scanf("%d",&n)){ memset(visit,0,sizeof(visit)); for(int i=0;i<n;i++){ scanf("%d",&k); for(int j=0;j<k;j++){ scanf("%d",&id); if(k == 1)break;//只有自己的朋友圈排出 visit[id] = 1; } } scanf("%d",&m); int searId,flag = 0; for(int i=0;i<m;i++){ scanf("%d",&searId); if(!visit[searId]){ if(++flag > 1) printf(" "); printf("d",searId); visit[searId] = 1; } } if(flag == 0) printf("No one is handsome"); printf("\n"); } return 0; }