题解 | #Simple Sorting#

#include <iostream>
#include <algorithm>

using namespace std;

const int MAXN = 1000 + 10;
int arr[MAXN];

int main () {
	int n;
	while(cin >> n){
		for (int i = 0; i < n; i++){
			cin >> arr[i];
		}
		sort (arr, arr + n);
		int i = 0;
		while (i < n){
			if (arr[i + 1] != arr[i]){ //后一项不等于前一项的元素直接输出
				cout << arr[i] << " ";
				i++;
			}else{
				int j = i + 1;
				cout << arr[i] << " "; //先输出重复的第一个元素
				while (arr[i] == arr[j] && j < n){ //找到重复的位置
					j++;
				}
				i = j; //找到下一个需要输出的元素
			}
		}
	}
	return 0;
}