NOIP2006 1.明明的随机数

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

知识点:  sort排序sort(begin,end,compare)

思路:先计算输出的第一个数,即输出的数量

再用循环去掉重复的数.如果该属于前面的一个数相等,则不输出.

#include <iostream>
#include <algorithm>
using namespace std;
int main(){
    int a;
    while(cin>>a){
        int b[a+1];
        int c,count=0;
        for(int i=1;i<=a;i++){
            cin>>b[i];
        }
        sort(b+1,b+a+1);
        count=a;
        for(int i=1;i<=a;i++){
            if(b[i]==b[i+1]){
                count--;
            }
        }
        cout<<count<<endl;
        cout<<b[1]<<" ";
        for(int i=1;i<a;i++){
            if(b[i]!=b[i+1]){
                cout<<b[i+1]<<" ";                
            }
        }
        cout<<endl;
    }
    return 0;
}

原文地址:https://www.cnblogs.com/tushukai/p/7268784.html