虚位以待(AD)
虚位以待(AD)
首页 > 软件编程 > C/C++编程 > 随机数字去掉重复和排序的方法

随机数字去掉重复和排序的方法
类别:C/C++编程   作者:码皇   来源:互联网   点击:

用计算机随机生成了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("%dn",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;
}

相关热词搜索: 随机数 重复 排序