龙盟编程博客 | 无障碍搜索 | 云盘搜索神器
快速搜索
主页 > 软件开发 > C/C++开发 >

随机数字去掉重复和排序的方法

时间:2014-05-21 15:24来源:网络整理 作者:网络 点击:
分享到:
用计算机随机生成了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;
}

精彩图集

赞助商链接