【PAT甲级】1120 Friend Numbers (20分)（SET遍历）

题意：

输入一个正整数N（<=10000），接着输入N个正整数，输出它们十进制上每一位的和的个数（不计相同的数），并从小到大输出。

AAAAAccepted code：

#define HAVE_STRUCT_TIMESPEC
#include<bits/stdc++.h>
using namespace std;
int a[10007];
set<int>v;
int main(){
    ios::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);
    int n;
    cin>>n;
    for(int i=1;i<=n;++i)
        cin>>a[i];
    for(int i=1;i<=n;++i){
        int temp=0;
        while(a[i]){
            temp+=a[i]%10;
            a[i]/=10;
        }
        v.insert(temp);
    }
    cout<<v.size()<<"
";
    set<int>::iterator it=v.begin();
    while(it!=v.end()){
        if(it==v.begin())
            cout<<*it;
        else
            cout<<" "<<*it;
        ++it;
    }
    return 0;
}