用输入N个0到910305(包含0和910305)之间的随机整数(N≤100000000),对于其中重复的数字,只保留一个,把其余相同的数去掉。然后再把这些数从小到大排序。
完成“去重”与“排序”的工作。
Input
输入有2行,第1行为1个正整数,表示所生成的随机数的个数:N;第2行有N个用空格隔开的正整数,为所产生的随机数。
Output
输出也是2行,第1行为1个正整数M,表示不相同的随机数的个数。第2行为M个用空格隔开的正整数,为从小到大排好序的不相同的随机数。
#include <iostream>
#include <list>
#include <algorithm>
using namespace std;
int main()
{
int N;
int count;
int a;
while (scanf("%d",&N)!=EOF)
{
list<int>ls;
list<int>::iterator ite;
count = 0;
while (N--)
{
scanf("%d",&a);
ls.push_back(a);
}
ls.sort();
ls.unique();
count = ls.size();
printf("%d\n",count);
for (ite=ls.begin();ite!=ls.end();ite++)
{
count--;
if (count==0)
{
printf("%d",*ite);
}
else
{
printf("%d ",*ite);
}
}
}
return 0;
}