hrbust 1164

链接：

http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1164

 

题目：

Description
用计算机随机生成了N个0到910305（包含0和910305）之间的随机整数（N≤100000000），对于其中重复的数字，只保留一个，把其余相同的数去掉。然后再把这些数从小到大排序。
请你完成“去重”与“排序”的工作。

Input
输入有2行，第1行为1个正整数，表示所生成的随机数的个数：
N
第2行有N个用空格隔开的正整数，为所产生的随机数。

Output
输出也是2行，第1行为1个正整数M，表示不相同的随机数的个数。第2行为M个用空格隔开的正整数，为从小到大排好序的不相同的随机数。

Sample Input
10
20 40 32 67 40 20 89 300 400 15

Sample Output
8
15 20 32 40 67 89 300 400

Hint
推荐使用scanf  printf

输入数据有多组！

 

解题思路：

　　　　题意：要将重复的数字去掉

　　　　方法：满足STL中容器set的特点，不重复且有序

代码：

#include<bits/stdc++.h>
using namespace std;

int main()
{
    set<int>s;
    int n;
    while(~scanf("%d",&n))
    {
        s.clear();
        int key;
        for(int i = 0 ; i < n ;i++){
            scanf("%d",&key);
            s.insert(key);
        }

        int cnt = s.size();
        printf("%d\n",cnt);

        set<int>::iterator iter; //迭代器
        bool first = true;//控制输出格式
        for(iter = s.begin(); iter != s.end(); iter++)
        {

            if(!first)
                printf(" ");
            printf("%d",*iter);

            first = false;
        }
        printf("\n");

    }

    return 0;
}

 

转载于:https://www.cnblogs.com/mcgrady_ww/p/7670098.html