P1059 [NOIP2006 普及组] 明明的随机数

前言

题目详情

AC记录

我的洛谷

正文

这是一道非常简单的排序+去重题，可以轻松一遍过

话不多说直接上代码

AC Code

#include<iostream>
using namespace std;
int n;
int t[10001];
int num[10001];
long long maxn=-1e10;
int cnt=0;
int main()
{
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		int x;
		cin>>x;
		t[x]++;
		if(x>maxn) maxn=x;
	}
	for(int i=1;i<=maxn;i++)
	{
		if(t[i]) 
		{
			cnt++;
			num[cnt]=i;
		}
	}
	cout<<cnt<<endl;
	for(int i=1;i<=cnt;i++)
	{
		cout<<num[i]<<" ";
	}
	cout<<endl;
	return 0;	
} 

这道题和上一期P1138 第 k 小整数非常的像，建议先观看上一期再来学习

说到去重，那么最好用的肯定就是桶排序算法了，所以我们先申请了一个桶数组用来做去重工作，再定义值为-1e10的变量maxn记录最大值，降低时间复杂度，再定义一个num数组用来存放最后的答案，输出时先输出计数器cnt，再输出num数组，这样一来这道题就完美的解决了

后记

本人创作不易，后续有时间的时候我将第一时间更新，不知可否要到您的一个赞和关注，感激不尽！