随机数字去掉重复和排序的方法
更新时间:2013年03月07日 11:14:11 作者:
用计算机随机生成了N个0到1000000000(包含0和1000000000)之间的随机整数(N≤5000000),对于其中重复的数字,只保留一个,把其余相同的数去掉。然后再把这些数从小到大排序。
复制代码 代码如下:
#include <iostream>
#include <stdio.h>
#include <set>
using namespace std;
int main()
{
int n,a,i;
set<int>m;
while(scanf("%d",&n)!=EOF)
{
for(i=0;i<n;i++)
{
scanf("%d",&a);
m.insert(a);
}
set<int>::iterator it;
printf("%d\n",m.size());
for(it=m.begin();it!=m.end();it++)
{
if(it==m.begin())
printf("%d",*it);
else
printf(" %d",*it);
}
printf("\n");
m.clear();
}
return 0;
}
最新评论