PAT 乙级 1064朋友数 20分

题目：https://pintia.cn/problem-sets/994805260223102976/problems/994805267416334336

#include<stdio.h>
int gcd(int s[],int i)
{   int res1=0;
	while(s[i]>=10)
	{
		int j=0;
		j=s[i];
		res1+=j%10;
		j=(j-j%10)/10;
		s[i]=j;		
	}
	res1+=s[i];
	return res1;
}
int main()
{   int n;
    scanf("%d",&n);
    int s[n],res[100],count=0;
    for(int i=0;i<n;i++)
    {
    	scanf("%d",&s[i]);
	}
	for(int j=0;j<n;j++)
	{
	  res[count]=gcd(s,j);
	  count++;	
	}
	int c1=0;
	for(int i=0;i<count;i++)
	{
		for(int j=i+1;j<count;j++)
		{
			if(res[i]==res[j]&&res[i]!=0)
			res[j]=0;
			if(res[i]==0)
			break;
		}
	}
	for(int i=0;i<count;i++)
	{
		if(res[i]!=0)
		c1++;
	}
	printf("%d\n",c1);
	for(int i=0;i<count;i++)
	{
		for(int j=0;j<count-i;j++)
		{
			if(res[j]>res[j+1])
			{
				int temp=res[j];
				res[j]=res[j+1];
				res[j+1]=temp;
			}
		}
	}
	for(int i=0;i<count;i++)
	{
		if(res[i]!=0&&i!=count-1)
		printf("%d ",res[i]);
		if(i==count-1)
		printf("%d",res[i]);
		
	}
	
	return 0;
}