[NOIP2006 普及组] 明明的随机数

题目描述

明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了$N$个$1$到$1000$之间的随机整数$(N\le 100)$，对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。

输入输出格式

输入格式

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

输出格式

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

输入输出样例

输入样例

10
20 40 32 67 40 20 89 300 400 15


输出样例

8
15 20 32 40 67 89 300 400

这题就是去重，排序两个操作。看第一种比较笨的

#include<cstdio>
#include<set>
#include<algorithm>
using namespace std;
set<int> num;
int result[110];
int n;
int main()
{
    int tmp,j=0;
    scanf("%d",&n);
    for(int i=0;i<n;i++)
    {
        scanf("%d",&tmp);
        num.insert(tmp);
    }
    for(set<int>::iterator it=num.begin();it!=num.end();it++)
        result[j++]=*it;
    sort(result,result+j);
    printf("%d",j);
    for(int i=0;i<j;i++)
    {
        if (i==0)
            printf("%d",result[i]);
        else
            printf(" %d",result[i]);
    }
    return 0;
}

实际上。set自带排序，所以不需要吧set赋值给数组排序输出1，可以直接输出

#include<iostream>
#include<set>
using namespace std;
int main()
{
    set<int>s;
    int tmp,n;
    cin>>n;
    // set查重，并且本身就升序排列？？？
    /*
    关于set，必须说明的是set关联式容器。
    set作为一个容器也是用来存储同一数据类型的数据类型，并且能从一个数据集合中取出数据，
    在set中每个元素的值都唯一，而且系统能根据元素的值自动进行排序。
    */
    for(int i=0;i<n;i++)
    {
        cin>>tmp;
        s.insert(tmp);
    }
    cout<<s.size()<<endl;
    for(set<int>::iterator it=s.begin();it!=s.end();it++)
    {
        if(it==s.begin()) cout<<*it;
        else cout<<" "<<*it;
    }
    return 0;
}