信息学奥赛一本通 1184:明明的随机数(桶排序)

题目链接:点击这里

信息学奥赛一本通 1184:明明的随机数(桶排序)_第1张图片

#include
#include
#include
#include
#include
#include
#include
#include

using namespace std;
typedef long long ll;
const int MOD = 10000007;
const int INF = 0x3f3f3f3f;
const double PI = acos(-1.0);
const int maxn = 1010;
int hash[maxn];

int main()
{
	int n,tmp;
	scanf("%d",&n);
	int cnt = 0; 
	for(int i=0;i<n;i++)	//输入n个数 
	{
		scanf("%d",&tmp);
		if(hash[tmp]==0)	//统计不相同的数字个数 
			cnt++;
		hash[tmp]++;
	}
	
	printf("%d\n",cnt);
	for(int i=1;i<=1000;i++)
		if(hash[i])
			printf("%d ",i);
	
	return 0;
}

你可能感兴趣的:(排序)