洛谷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]);
}
}
上一篇: Java基础知识补充(一)
下一篇: JS代码规范