1064 朋友数 (20 分)

#include<stdio.h>

int Sum(int a)
{
    int result;
    result = 0;
    while(a/10)
    {
        result += a%10;
        a = a/10;
    }
    result += a;
    return result;
}

int main()
{
    int N, i, j, num, len=0;
    int ID[50]={0};
    scanf("%d", &N);
    for(i=0; i<N; i++)
    {
        scanf("%d", &num);
        ID[Sum(num)] ++ ;
    }

    for(i=0; i<50; i++)
    {
        if(ID[i])
            len++;
    }

    printf("%d\n",len--);
    for(i=0; i<50; i++)
    {
        if(ID[i])
        {
            printf("%d", i);
            if(len--)
                printf(" ");
        }

    }
}