洛谷P1059 明明的随机数

基本思想:

先整体快排再去除重复

程序:

#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
int n,a[200000]={0},z=0,b[200000]={0},k=0,c[200000]={0},q=0;
int main(){
	cin>>n;
	for(int i=0;i<n;i++)//输入不说
	{
		cin>>a[i];
	}
	sort(a,a+n);//快排函数
	for(int i=0;i<n;i++)//去重复
	{
		if(b[k-1]!=a[i])
		{
			b[k]=a[i];
			k=k+1;
		}
	}
	cout<<k<<endl; //输出
	for(int i=0;i<k;i++)
	{
		printf("%d ",b[i]);
	}
} 

猜你喜欢

转载自blog.csdn.net/wallyIII/article/details/82053922