学校正在选举学生会成员,有n(n≤999)名候选人,每名候选人编号分别从1到 n,现在收集到了m(m<=2000000) 张选票,每张选票都写了一个候选人编号。现在想把这些堆积如山的选票按照投票数字从小到大排序。 输入格式: 输入n和m以及m个选票上的数字。 输出格式: 求出排序后的选票编号。
时间: 2023-04-05 09:00:44 浏览: 184
成绩排序,输入成绩按照从大到小的顺序依次排列
我可以回答这个问题。这是一个简单的排序问题,可以使用计数排序或桶排序来解决。首先,我们可以创建一个长度为n的数组,用于计数每个候选人的选票数量。然后,遍历m个选票,将每个选票对应的候选人的计数器加1。最后,按照计数器的顺序输出候选人的编号即可。时间复杂度为O(m+n)。
阅读全文