PAT 乙级1064朋友数

题目：

如果两个整数各位数字的和是一样的，则被称为是“朋友数”，而那个公共的和就是它们的“朋友证号”。例如 123 和 51 就是朋友数，因为 1+2+3 = 5+1 = 6，而 6 就是它们的朋友证号。给定一些整数，要求你统计一下它们中有多少个不同的朋友证号。

输入格式：

输入第一行给出正整数 N。随后一行给出 N 个正整数，数字间以空格分隔。题目保证所有数字小于 104。

输出格式：

首先第一行输出给定数字中不同的朋友证号的个数；随后一行按递增顺序输出这些朋友证号，数字间隔一个空格，且行末不得有多余空格。

输入样例：

8
123 899 51 998 27 33 36 12

输出样例：

4
3 6 9 26

代码： 

#include <iostream>
#include <set>		/*set容器可以用来存储有序且不允许重复的元素，有序是根据元素的大小从小到大
					进行排序的，当然如果需要按照插入的顺序来遍历元素，可以考虑使用另一个容器，如vector*/
using namespace std;

int main() {
	int n, number;
	set<int>ans;
	cin >> n;
	while (n--) {
		cin >> number;
		int sum = 0;
		while (number > 0) {
			sum += number % 10;
			number /= 10;
		}
		ans.insert(sum);
	}
	cout << ans.size() << endl;
	int flag = 0;
	for (int shu : ans) {
		if (flag < ans.size() - 1) {
			cout << shu << " ";
			flag++;
		}
		else cout << shu;

	}



	return 0;
}