L1-020 帅到没朋友

题目链接 https://pintia.cn/problem-sets/994805046380707840/problems/994805117167976448

排序+去重=>set

（话说题意真的要多看几遍才能看懂。。）

---

思路：朋友圈人数>1的人可能也帅吧，但是没有帅到要求，放入not_handsome中。再检查输入的数是否在not_handsome中，并且判断是否已经被输出过（是否在handsome中），不在则输出并且存入handsome中。

几个注意的地方：

1、如果朋友圈只有一个人不放入not_handsome中，因为这个人可能是他自己

2、ID小于五位数的前面要补零，使用%05d

3、输出空格，“这里采用bool数来判断，第一个输出前是true不输出了，其余的都输出即可”，en..刚学到的

---

 

放AC代码

#include<bits/stdc++.h>
using namespace std;
int n,m;
bool flag=true;
int main()
{
    cin>>n;
    set<int>not_handsome;
    set<int>handsome;
    for(int i=1;i<=n;i++)
    {
        int k;
        cin>>k;
        for(int j=1;j<=k;j++)
        {
            int num;
            cin>>num;
            if(k>1)
                not_handsome.insert(num);
        }
    }
    cin>>m;
    for(int i=1;i<=m;i++)
    {
        int num;
        cin>>num;
        if(not_handsome.find(num)==not_handsome.end())
        {//判断是否为“帅人”
            if(handsome.find(num)==handsome.end())
            {//判断是否被输出过
                if(!flag)
                {//控制空格输出
                    cout<<" ";
                }
                printf("%05d",num);
                flag=false;
            }
            handsome.insert(num);
        }
    }
    if(handsome.size()==0)
        cout<<"No one is handsome";
    return 0;
}