PAT A1120 Friend Numbers

朋友数 乙级好像也出现过这道题。。。。easy

主要思想就是输入的时候算一下每个数的朋友数 然后插入进set set会把相同元素剔除

而且set还会排序 真的好用这个容器

然后从前往后输出即可

pat总是会存在空格问题 真的很烦 每次都要搞个锁

贴一下ac代码

#include<iostream>
#include<set>
using namespace std;

set<int> q;
int main()
{
    int n;
    cin>>n;
    for(int i=0;i<n;++i)
    {
        string s;
        cin>>s;
        int cnt=0;
        for(int i=0;i<s.size();++i) cnt+=s[i]-'0';
        q.insert(cnt);
    }
    printf("%d\n",q.size());
    bool flag=false;
    for(auto x:q) 
    {
        if(flag) cout<<" "<<x;
        else cout<<x;
        flag=true;
    }
    return 0;
}