C 语言

关注公众号 jb51net

关闭
首页 > 软件编程 > 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("%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;
}

阅读全文