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

最新推荐文章于 2025-03-29 10:17:02 发布

xh_Dopamine

最新推荐文章于 2025-03-29 10:17:02 发布

阅读量1k

点赞数 1

分类专栏：洛谷文章标签：算法 c++ 排序

本文链接：https://blog.youkuaiyun.com/sdau_lgx/article/details/116995374

版权

题目描述

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

输入格式

无

输出格式

无

输入输出样例

输入
5 10
2 5 2 2 5 2 2 2 1 2
输出
1 2 2 2 2 2 2 2 5 5

题意

题意较明确，就是一个简单的排序

思路

第一反应就是直接调用快排来排序，然后又想到一个桶排思想的解法，但看了一眼数据量觉得可能会超时，试了一下果然超时了…

代码

AC代码

#include<cstdio>
#include<iostream>
#include<string>
#include<cstring> 
#include<algorithm> 
using namespace std;

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

xh_Dopamine

关注关注

1
点赞
踩
2

收藏

觉得还不错? 一键收藏
4
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

算法竞赛备考冲刺必刷题（C++） | 洛谷 P1271 选举学生会

COCO_gsta的博客

02-17

128

等知名刷题平台精心挑选而来，并结合各平台提供的算法标签和难度等级进行了系统分类。题目涵盖了从基础到进阶的多种算法和数据结构，旨在为不同阶段的编程学习者提供一条清晰、平稳的学习提升路径。张选票，每张选票都写了一个候选人编号。现在想把这些堆积如山的选票按照投票数字从小到大排序。《洛谷 P1271 选举学生会》 #排序#名候选人，每名候选人编号分别从。学校正在选举学生会成员，有。本文分享的必刷题目是从。求出排序后的选票编号。

P1271 【深基9.例1】选举学生会 (Java & C++)

马克菠萝包ଲ的博客

03-08

1620

【深基9.例1】选举学生会 题目链接：https://www.luogu.com.cn/problem/P1271 题目描述学校正在选举学生会成员，有 n(n\le 999)n(n≤999) 名候选人，每名候选人编号分别从 1 到 nn，现在收集到了 m(m<=2000000)m(m<=2000000) 张选票，每张选票都写了一个候选人编号。现在想把这些堆积如山的选票按照投票数字从小到大排序。输入 nn 和 mm 以及 mm 个选票上的数字，求出排序后的选票编号。输入格式无输出格式无

4 条评论您还未登录，请先登录后发表或查看评论

每日一题洛谷P1271 【深基9.例1】选举学生会c++

2401_88089822的博客

03-19

266

【代码】每日一题洛谷P1271 【深基9.例1】选举学生会c++

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

ugpuh的博客

04-26

1316

来看看题：题目描述学校正在选举学生会成员，有 n(n\le 999)n(n≤999) 名候选人，每名候选人编号分别从 1 到 nn，现在收集到了 m(m<=2000000)张选票，每张选票都写了一个候选人编号。现在想把这些堆积如山的选票按照投票数字从小到大排序。输入 nn 和 mm 以及 mm 个选票上的数字，求出排序后的选票编号。输入格式无输出格式无输入输出样例输入 5 1...

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

最新发布

2401_88271560的博客

03-29

115

刚开始用的方法是yxc学长讲的快速排序，发现AC不了，然后通过deepseek发现问题是时间超限了，因为快速排序的平均时间复杂度是O(m log m)，但在最坏情况下可能达到O(m^2)，当m很大时（如题目中的m ≤ 2000000），这可能会导致性能问题或超时。学校正在选举学生会成员，有 n（n≤999）名候选人，每名候选人编号分别从 1 到 n，现在收集到了 m（m≤2000000）张选票，每张选票都写了一个候选人编号。如果还不够快，可以用计数排序，特别适合处理数值范围有限的大规模数据排序问题。

洛谷 P1271 题解

zeekliu的博客

04-14

990

洛谷 P1271 题解

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

wh52013141314的博客

07-16

1135

洛谷 / 题目列表 / 题目详情 P1271 【深基9.例1】选举学生会 提交 46.02k 通过 18.36k 时间限制 1.00s 内存限制 125.00MB 提交答案加入题单题目提供者深入浅出难度普及- 历史分数 100 提交记录查看题解标签进入讨论版相关讨论推荐题目展开题目描述学校正在选举学生会成员，有 n(n\le 999)n(n≤999) 名候选人，每名候选人编号分别从 1 到 nn，现在收集到了 m(m<=2000000)m(m<=2000000) 张选

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

weixin_43708800的博客

11-21

2109

洛谷 P1271 选举学生会

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

2301_81071763的博客

02-16

493

学校正在选举学生会成员，有 n（n≤999）名候选人，每名候选人编号分别从 1到 n，现在收集到了 m（m≤2000000）张选票，每张选票都写了一个候选人编号。现在想把这些堆积如山的选票按照投票数字从小到大排序。这道题我首先想到的就是sort升序排列来解决。输入 n 和 m 以及 m 个选票上的数字。再使用sort进行升序(默认是升序)求出排序后的选票编号。

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

金色传说的特级博客

04-05

315

#include<iostream> #include<algorithm> const int MAX = 2000000; using namespace std; int n, m,ticket[MAX]; int main() { cin >> n >> m; for (int i = 0; i < m; i++) cin >> ticket[i]; sort(ticket, ticket + m); for(int

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

C++老手

01-22

447

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

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

qwe1r1的博客

09-06

410

洛谷P1271 选举学生会 #include<bits/stdc++.h> using namespace std; int a,n,m,b[1000]; int main() { cin>>n>>m; for(int i=0;i<m;i++)cin>>a,++b[a]; for(int i=0;i<1000;i++)while(b[i]--)cout<<i<<" "; return 0; } 欢迎关注讨论c++以

洛谷【深基9.例1】选举学生会----基数排序 Java

m0_52238102的博客

05-02

622

题目描述学校正在选举学生会成员，有 n(n\le 999)n(n≤999) 名候选人，每名候选人编号分别从 1 到 nn，现在收集到了 m(m<=2000000)m(m<=2000000) 张选票，每张选票都写了一个候选人编号。现在想把这些堆积如山的选票按照投票数字从小到大排序。题目详细：洛谷【深基9.例1】选举学生会 思路：排序+java优化输出计数排序我第一次采用的计数排序，因为题目中所给的排序的元素有很多重复的。用计数排序很符合 a[i]数组代表着i这个数有a[i]个。 im

python洛谷选举学生会

03-15

### Python 实现洛谷 P1271 选举学生会问题此问题是基于计数排序的思想来解决的。由于候选人的编号范围较小（`n ≤ 999`），而选票数量较大（`m ≤ 2,000,000`），因此可以利用数组索引来快速统计每个候选人获得的票数并按顺序输出结果。以下是完整的 Python 解决方案： #### AC代码 ```python def main(): import sys input_data = sys.stdin.read().splitlines() # 获取输入的第一行和第二行数据 n = int(input_data[0]) # 候选人数 m = int(input_data[1]) # 总票数 votes = list(map(int, input_data[2].split()))[:m] # 取前 m 张有效选票 # 初始化计数器数组，长度为 n+1 （因为候选人编号从 1 开始） count_array = [0] * (n + 1) # 统计每位候选人的得票数 for vote in votes: if 1 <= vote <= n: # 确保选票合法 count_array[vote] += 1 # 输出结果：按照候选人编号从小到大依次打印其得票数 result = [] for i in range(1, n + 1): result.append(str(count_array[i])) print(' '.join(result)) if __name__ == "__main__": main() ``` 上述代码实现了以下功能： - 使用 `sys.stdin.read()` 来读取标准输入中的多行数据[^4]。 - 创建一个大小为 `n+1` 的列表 `count_array`，用于存储每一位候选人的得票情况。其中下标对应候选人编号，初始值均为零。 - 对于每一张选票，如果该选票上的编号在 `[1, n]` 范围内，则将其对应的计数值加一。 - 最终遍历整个 `count_array` 并将结果以空格分隔的形式输出[^3]。 #### 测试样例假设输入如下： ``` 3 6 1 2 3 2 3 2 ``` 程序运行后的输出应为： ``` 1 3 2 ``` 这表示第一位候选人获得了 1 票，第二位候选人获得了 3 票，第三位候选人获得了 2 票。 --- ### 注意事项为了提高效率，在处理大规模数据时需注意以下几点： - **内存优化**：通过限制变量作用域以及合理分配空间减少不必要的资源消耗。 - **时间复杂度控制**：本方法的时间复杂度接近 O(m)，适合当前规模的数据集[^2]。