1064 朋友数 （20 分）

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

输入格式：

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

输出格式：

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

输入样例：

8
123 899 51 998 27 33 36 12

输出样例：

4
3 6 9 26

如果两个整数各位数字的和是一样的，则被称为是“朋友数”，而那个公共的和就是它们的“朋友证号”。

例如 123 和 51 就是朋友数，因为 1+2+3 = 5+1 = 6，而 6 就是它们的朋友证号。

 一开始答案全部错误，而且不理解输出样例的 朋友数3（只有12自己的数字和是3），

后来再网上看到一个解答： 注意：默认一个整数自己是自己的朋友。

感觉这个有些奇怪。但是只能按照这个定义做了。

#include<iostream>
using namespace std;
int getFriendNum(int num) {
	int sum = 0;
	while (num != 0) {
		sum += num % 10;
		num /= 10;
	}
	return sum;
}
void sort(int N,int* arrsum ) {
	for (int i = 0; i < N - 1; i++) {
		for (int j = 0; j < N - 1 - i; j++) {
			if (arrsum[j] > arrsum[j + 1]) {
				int x = arrsum[j];
				arrsum[j] = arrsum[j + 1];
				arrsum[j + 1] = x;
			}
		}
	}
}
int main()
{
	int N; cin >> N;
	int *arr = new int[N];
	int *arrsum = new int[N];

	for (int i = 0; i < N; i++) {
		cin >> arr[i];
		arrsum[i] = getFriendNum(arr[i]);
	}
	sort(N, arrsum);
	int nfriend = 0;
	int *arrfriend = new int[N];

	for (int i = 0; i < N; i++) {
		if (nfriend > 0) {
			if (arrsum[i] != arrfriend[nfriend - 1]) {
				arrfriend[nfriend++] = arrsum[i];
			}
		}
		if (nfriend == 0) {
				arrfriend[nfriend++] = arrsum[i];
		}	
	}
	cout << nfriend<<endl;
	for (int i = 0; i < nfriend-1; i++)
		cout << arrfriend[i]<<" ";
	cout << arrfriend[nfriend - 1];
	return 0;
}

 还有一种用set集合做的，更简单。https://www.liuchuo.net/archives/2889

#include <iostream>
#include <set>
using namespace std;
int getFriendNum(int num) {
    int sum = 0;
    while(num != 0) {
        sum += num % 10;
        num /= 10;
    }
    return sum;
}
int main() {
    set<int> s;
    int n, num;
    scanf("%d", &n);
    for(int i = 0; i < n; i++) {
        scanf("%d", &num);
        s.insert(getFriendNum(num));
    }
    printf("%d\n", s.size());
    for(auto it = s.begin(); it != s.end(); it++) {
        if(it != s.begin()) printf(" ");
        printf("%d", *it);
    }
    return 0;
}

顺便记录下出现的set的用法：

头文件包含 ：#include <set>

创建set:        set<int> s;

向set中添加：s.insert(num);

 set元素个数：s.size()

打印set中的元素：

    for(auto it = s.begin(); it != s.end(); it++) {

        printf("%d", *it);

    }