信息学奥赛一本通T1184-明明的随机数-题解（C++代码）

解题思路: 先判断在交换

注意事项: 有2行，第1行为1个正整数，表示所生成的随机数的个数：N；第2行有N个用空格隔开的正整数，为所产生的随机数。

参考代码: 

#include using namespace std;
int main()
{
	int n;
	cin >> n;
	bool* flag = new bool[n];
	int* num = new int[n];
	for (int i = 0; i < n; i++)
	{
		cin >> num[i];
		flag[i] = true;
	}
	for (int i = 0; i < n; i++)
	{
		for (int j = i + 1; j < n; j++)
		{
			if (num[i] == num[j])
			{
				flag[j] = false;
			}
		}
	}
	int sum = 0;
	for (int i = 0; i < n; i++)
	{
		if (flag[i])
		{
			sum++;
		}
	}
	cout << sum << endl;
	for (int i = 0; i < n - 1; i++)
	{
		for (int j = 0; j < n - i - 1; j++)
		{
			if (num[j] > num[j + 1])
			{
				int temp = num[j];
				num[j] = num[j + 1];
				num[j + 1] = temp;
				bool temp1 = flag[j];
				flag[j] = flag[j + 1];
				flag[j + 1] = temp1;
			}
		}
	}
	for (int i = 0; i < n; i++)
	{
		if (flag[i])
		{
			cout << num[i] << " ";
		}
	}
	return 0;
}