行为1个正整数,表示所生成的随机数的个数N第2行有N个用空格隔开的正整数,为所产生的随机数。
输出格式
输出也是两行,第1行为1个正整数M,表示不相同的随机数的个数。
第2行为M个用空格隔开的正整数,为从小到大排好序的不相同的随机数。
输入输出样例
输入 #1
10 20 40 32 67 40 20 89 300 400 15
输出 #1
8 15 20 32 40 67 89 300 400
说明/提示
NOIP 2006 普及组 第一题
解法一:
/*
* @Description: To iterate is human, to recurse divine.
* @Autor: Recursion
* @Date: 2022-03-01 09:43:06
* @LastEditTime: 2022-03-01 09:49:35
*/
#include<iostream>
#include<algorithm>
using namespace std;
int n,a[5000],k;
int main()
{
while(cin>>n){
for(int i=0;i<n;i++)
cin>>a[i];
sort(a,a+n);
int b[5000];
int count=0;
b[0]=a[0];
for(int i=1;i<n;i++)
if(a[i-1]!=a[i])
b[++count]=a[i];
cout<<count+1<<endl;
for(int i=0;i<=count;i++)
cout<<b[i]<<" ";
cout<<endl;
}
}
解法二:
/*
* @Description: To iterate is human, to recurse divine.
* @Autor: Recursion
* @Date: 2022-03-01 09:59:01
* @LastEditTime: 2022-03-01 10:02:38
*/
#include<bits/stdc++.h>
using namespace std;
int n,a[5000];
set<int> s;
int main()
{
while(cin>>n){
for(int i=0;i<n;i++){
cin>>a[i];
s.insert(a[i]);
}
cout<<s.size()<<endl;
for(set<int>::iterator it=s.begin();it!=s.end();it++)
cout<<*it<<" ";
cout<<endl;
}
}