【pta】1064 朋友数（数组去重）

题目

1064 朋友数

思路

先把所有数字转为字符串，把各个位加起来从小到大排序，接着需要去重，把相同的元素只保留一个，只需要比较当前元素和下一元素是否相等，如果不相等才能存入数组中。

代码

#include<iostream>
#include<string>
#include<algorithm>
using namespace std;
const int N = 10010;
int a[N], t[N];
string x;
int main()
{
	int n;
	cin >> n;
	for (int i = 0;i < n;i++)
	{
		cin >> a[i];
		x = to_string(a[i]);
		int sum = 0;
		for (int j = 0;j < x.size();j++)
		{
			sum = sum + x[j] - '0';
		}
		t[i] = sum;
	}
	sort(t, t + n);
	int neww = 0;
	for (int i = 0;i < n;i++)
	{
		if (t[i] != t[i+1])
		{
			t[neww] = t[i];
			neww++;
		}
	}
	cout << neww << endl;
	for (int i = 0;i < neww;i++)
	{
		if (i != 0)
		{
			cout << " ";
		}
		cout << t[i];
	}
	return 0;
}