P1059 明明的随机数

题目链接

P1059 明明的随机数

题目梗概

对数组进行去重，排序

解题思路

先排序，可以把相同数汇聚起来。
再去重，这里可以使用双指针来操作，把不重复的元素集中在原数组前面。

完整代码

#include <iostream>
#include <algorithm>
using namespace std;
int main(){
	int a[1010];
	int n;
	cin >> n;
	for(int i = 0;i<n;i++) cin >> a[i];
	sort(a,a+n);
	int j = 0;
	for(int i = 1;i<n;i++){
		if(a[i] != a[j]){
			a[++j] = a[i];
		}
	}
	++j;
	cout << j << endl << a[0];
	for(int i = 1;i<j;i++) cout << " " << a[i];
	return 0;
}