天梯赛练习题 帅到没朋友

当芸芸众生忙着在朋友圈中发照片的时候，总有一些人因为太帅而没有朋友。本题就要求你找出那些帅到没有朋友的人。

输入格式：

输入第一行给出一个正整数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

本题如果理解题意其实很简单，就是说有N个朋友圈，每个朋友圈里有M个人，这M个人互为好友，最后给你一组人，让你找到这些人谁没朋友，要注意的是如果某个朋友圈里

只有一个人那么这个人也可能是没朋友的，（注意：没有朋友的人可以是根本没安装“朋友圈”，也可以是只有自己一个人在朋友圈的人。虽然有个别自恋狂会自己把自己反复加进朋友圈，但题目保证所有K超过1的朋友圈里都至少有2个不同的人）

代码

#include<iostream>
#include<stdio.h>
#include<string>
#include<cstring>
#include<string>
#include<cstring>
using namespace std;
int a[100100]={0};//a数组存储加入的朋友圈个数
int b[100100]={0};//记录加入只有一个人的朋友圈个数
int sc(int t)//注意输出是有格式的，如果你是使用的int存储的id
{
    if(t<10)printf("0000%d",t);
    else if(t>=10&&t<100)printf("000%d",t);
    else if(t>=100&&t<1000)printf("00%d",t);
    else if(t>=1000&&t<10000)printf("0%d",t);
    else printf("%d",t);
}
int main()
{
    int n;
    while(~scanf("%d",&n))
    {
        memset(a,0,sizeof(a));
        memset(b,0,sizeof(b));
         int t;
        int m;
        for(int i=0;i<n;i++)
        {
            cin>>m;
            if(m==1)//判断是不是只有一个人的朋友圈
            {
                cin>>t;
                b[t]++;
                a[t]++;
            }
            else
            {
                for(int j=1;j<=m;j++)
                {
                    cin>>t;
                    a[t]++;
                }
            }
        }
        t=0;
        cin>>m;
        int h;
        while(m--)
        {
            cin>>h;
            if(a[h]==0||a[h]==b[h])//判断是不是没朋友圈或者只加入了只有一个人的朋友圈
            {
                a[h]++;
                if(t!=0)
                    printf("");
                sc(h);
                t++;
            }
        }

        if(t==0)
        {
            printf("No one is handsome\n");
        }
        else
        {
            printf("\n");
        }
    }

}