欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

洛谷P1059 明明的随机数

程序员文章站 2022-05-13 22:46:29
...

基本思想:

先整体快排再去除重复

程序:

#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]);
	}
}