【深基9.例1】选举学生会

题目描述

学校正在选举学生会成员，有 n(n≤999)n(n\le 999)n(n≤999) 名候选人，每名候选人编号分别从 1 到 nnn，现在收集到了 m(m<=2000000)m(m<=2000000)m(m<=2000000) 张选票，每张选票都写了一个候选人编号。现在想把这些堆积如山的选票按照投票数字从小到大排序。

输入格式

输入 nnn 和 mmm 以及 mmm 个选票上的数字。

输出格式

求出排序后的选票编号。

样例 #1

样例输入 #1

5 10
2 5 2 2 5 2 2 2 1 2

样例输出 #1

1 2 2 2 2 2 2 2 5 5

思路：如果我们按照以往先排序再输出，时间复杂度会很高，随着你的候选人的增多，时间复杂度也是增高的很快，这个时候我们可以思考，因为候选人的的编号就是数字，那么我们可以只构建一个数组，这个数组的下标就对应的候选人编号，每输入一张选票，我就判断这张选票是投给谁的，那我就在候选人数组上+1；直至把投票读完，读完后，我从这个候选人数组第一个候选人输出，只要这个候选人有x张选票，我就输出x次，以此类推就直接输出结束，该程序的时间复杂度为max（O（n），O（m）），空间复杂度为1000；该程序我认为鄙人想出的方法虽然笨重，但是已达到挺优的，下面附上代码，如有新想法，欢迎q我，谢谢大家！
代码如下（编译器dev，语言是C语言）：

#include
int n,m;
int a[1000];
int i,j,temp;
int main(){scanf("%d %d",&n,&m);for(i = 1;i<=m;i++){scanf("%d",&temp);a[temp] ++;}for(i = 1;i<1000;i++){if(a[i] == 0){continue;}for(j = 1;j<=a[i];j++){printf("%d ",i);}}return 0;
}

上一篇： 假如我变成了作文

下一篇：描写兔子外形的句子

热门资讯

幼儿园园长新年寄语幼儿园园长新年寄语尊敬的家长、亲爱的老师、可爱的孩子们：　　充满着爱心、感动与不平凡的马年和我们渐行...

大年初八开工大吉祝福语录大年初八开工大吉祝福语录　　在我们平凡的日常里，要用到祝福语的情况还是蛮多的，祝福语的种类很多，可分...

每天一句话经典心情语录大全精... 　　有时候，眼睛看不到的心却看得到;有时候，你给别人最简单的建议，却是自己最难做到的。下面是小编为大...

新年寄语：新年空间留言寄语新年寄语：新年空间留言寄语（精选80句）　　在生活、工作和学习中，大家都用到过寄语吧，借助寄语人们可...

唯美晚安寄语常用唯美晚安寄语汇总（精选115句）　　挫折是一块石头，对于弱者来说它是拌脚石，让你停步不前。而对于...

大学老师评语大学老师评语大学老师评语13.你朴实无华，思想健康，积极上进，你身处逆境，却永不退缩，你不追求享受、...

说谎的经典语录说谎的经典语录　　语录指一个人的说话记录，一般用于正式文体，通常为了说明一段时间内某人的所说句子和语...

新人入职感言新人入职感言（通用10篇）　　在平日的学习、工作或生活中，我们常常会对人或者事物有新的思考，这时就可...

几米《地下铁》经典语录　　1、我努力寻找希望，生怕幸运就在身边，却被我粗心错过　　——几米《地下铁》　　2、在这个城市里，...

《我的前半生》经典台词语录　　《我的前半生》，台词美到足以改写后半生,以下是CN人才小编搜集并整理的有关内容，希望对大家有所帮...

小学三年级学生期末评语小学三年级学生期末评语（通用200句）　　在日常学习、工作和生活中，大家都用到过评语吧，评语能帮助被...

期末教师给学生的评语期末教师给学生的评语15篇　　在现实生活或工作学习中，许多人都有过写评语的经历，对评语都不陌生吧，评...

初一班主任寄语初一班主任寄语　　无论是身处学校还是步入社会，要用到寄语的情况还是蛮多的，通过寄语人们可以心中的所思...

学习进步的励志语录学习进步的励志语录　　在日复一日的学习、工作或生活中，大家都听说过或者使用过一些比较经典的语录吧，语...

安全的文章美文有关安全的文章美文　　安全是人与生俱来的追求,是人民群众安居乐业的前提,是维持社会稳定和经济发展的保...

在教师节发的朋友圈文案在教师节发的朋友圈文案（精选270句）　　随着社交网络的普及，越来越多人会在社交平台上发布文案，文案...

母亲节的感人说说母亲节的感人说说（精选50句）　　随着微信、微博、QQ等社交网络平台的快速发展，越来越多人钟情于在线...

经典美文分享经典美文分享（精选24篇）　　你所读的所有东西都会给你的大脑带来新的信息，而你永远无法知道什么时候它...

描写山的古诗词摘抄描写山的古诗词摘抄　　中国朴素的旅游地理最早见之于古代诗歌中。从《诗经》开始，我国历代文人墨客就喜欢...

美文赏析：猫儿山游记美文赏析：猫儿山游记　　还是清明那会儿，桂林一直是个多雨的季节，想要出去远一点玩一趟，有时还真不容易...

洛谷P1271 【深基9.例1】选举学生会