PAT甲题题解-1120. Friend Numbers (20)-水题

博主欢迎转载，但请给出本文链接，我尊重你，你尊重我，谢谢~
http://www.cnblogs.com/chenxiwenruo/p/6789775.html
特别不喜欢那些随便转载别人的原创文章又不给出链接的
所以不准偷偷复制博主的博客噢~~

水题，就是统计n个数的数位和有多少个不同的，并且输出即可。

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <string>
#include <vector>
#include <cstring>
#include <queue>
using namespace std;
const int maxn =;
int vis[maxn];
int main()
{
    int n;
    char val[];
    memset(vis,,sizeof(vis));
    scanf("%d",&n);
    int cnt=;
    for(int i=;i<n;i++){
        scanf("%s",val);
        int len=strlen(val);
        int sum=;
        for(int i=;i<len;i++){
            sum+=val[i]-'';
        }
        if(!vis[sum])
            cnt++;
        vis[sum]=;
    }
    printf("%d\n",cnt);
    bool first=true;
    for(int i=;i<;i++){
        if(vis[i]){
            if(first){
                printf("%d",i);
                first=false;
            }
            else
                printf(" %d",i);
        }
    }
    return ;
}