PAT1064 朋友数 (20 分)

#include<stdio.h>
#include<iostream>
using namespace std;
#include<vector>
int main()
{
	int n, m, a, b, t;
	int num1[1001] = { 0 };

	int tmp = 0;
	vector<int>v1;
	scanf("%d", &n);
	for (int i = 0; i < n; i++) {
		int count = 0;
		scanf("%d", &m);
		while (m != 0) {
			a = m % 10;
			count += a;
			m = m / 10;
		}
		v1.push_back(count);
	}
	for (int i = 0; i < n; i++) {
		b = v1[i];
		num1[b] += 1;
	}
	for (int i = 0; i < 1000; i++) {
		if (num1[i] >0) {
			tmp += 1;

		}
	}
	printf("%d\n", tmp);
	for (int i = 0; i < 1000; i++) {	
		if (num1[i] > 0) {
			num1[i] = i;
			}
			
	}
	for (int i = 0; i < 1000; i++) {
		for (int j = 0; j < 1000; j++) {
			if (num1[j] > num1[j + 1]) {
				t = num1[j];
				num1[j] = num1[j + 1];
				num1[j + 1] = t;
			}
		}
	}

	for (int i = 0; i < 1001; i++) {
		if (num1[i] > 0) {
			if(i<1000){
                printf("%d ", num1[i]);
            }else{
                printf("%d\n", num1[i]);
            }
		}
	}
	return 0;
}