码迷,mamicode.com
首页 > 其他好文 > 详细

【计数排序】vijos 1316 明明随机数

时间:2014-10-04 13:47:06      阅读:215      评论:0      收藏:0      [点我收藏+]

标签:style   blog   color   io   os   for   sp   div   c   

背景

Noip2006普及组第一题

描述

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

格式

输入格式

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

输出格式

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

样例1

样例输入1[复制]

10
20 40 32 67 40 20 89 300 400 15

样例输出1[复制]

8
15 20 32 40 67 89 300 400

限制

全部点1s

真水真悲伤

# include<cstdio>
# include<cstring>
# include<iostream> 
# include<algorithm>
using namespace std;
const int maxn=1000+10;
int num[maxn],tot;
int main(){
    memset(num,0,sizeof(num));
    ios::sync_with_stdio(false);
    int n,x;cin>>n;
    for(int i=1;i<=n;i++){
        cin>>x;
        num[x]++;
    }
    for(int i=1;i<maxn;i++)if(num[i])tot++;
    cout<<tot<<endl;
    for(int i=1;i<maxn;i++)if(num[i])cout<<i<<" ";
    return 0;
}

 

【计数排序】vijos 1316 明明随机数

标签:style   blog   color   io   os   for   sp   div   c   

原文地址:http://www.cnblogs.com/zoniony/p/4005756.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!