随机数练习

本人很菜，最近在洛谷练习入门题，刷到P1059随机数的时候，出现了一点问题。

其实这道题挺简单的，毕竟都是正整数，还限制了100以内。

主要就是自己被输入输出样例误导，没有考虑多个重复数的情况，所以最开始只有10%的数据是正确的。后来考虑到这个问题更改代码后正确。

结果写出来这么长的东西，这题不应该很简单的嘛！后来看了一下大佬的题解，原来是我不会桶排序，才搞的这么麻烦，不说了学习去。

自己写的丑代码在下面，反正也没流量无所谓了。

#include<iostream>
using namespace std;
#define max 105
int main()
{
	int N,M=0;
	int num[max]={0};
	cin >> N;
	//将随机数读入数组，即使是重复的数也会被读进去
	for (int i = 0; i < N; i++)
	{
		int random;
		cin >> random;
		num[i] = random;
	}
	//排序
	for (int i = 0; i < N; i++)
	{
		for (int j = 0; j < N-i-1; j++)
		{
			int temp = 0;
			if (num[j] > num[j + 1])
			{
				temp = num[j];
				num[j] = num[j + 1];
				num[j + 1] = temp;
			}
			if (num[j] == num[j + 1])
			{
				num[j] = 0;
			}
		}
	}
	//记录为0的数
	for (int i = 0; i < N; i++)
	{
		if (num[i] == 0)
		{
			M++;
		}
	}
	//输出
	cout << N-M <<endl;
	for (int i = 0; i < N; i++)
	{
		if (num[i] == 0)
			continue;
		cout << num[i] << " ";
	}
	cout << endl;
	return 0;
}