《宇宙总统2》 题解

已于 2024-10-11 17:51:33 修改
阅读量1.2k 收藏 18
点赞数
文章标签： 算法 图论 动态规划
于 2024-10-09 14:13:31 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/using_namespaces/article/details/142785482
版权

目录

题目描述

输入描述

输出描述

解析

完整代码

描述

地球历公元6036年，全宇宙准备竞选一个最贤能的人当总统，共有n个非凡拔尖的人竞选总统，现在投票已经结束，获得选票最多的人将荣登总统的宝座，如果有多个候选人获得票数一致，那么名字字典码最大的人将获得总统的宝座。请你编程计算出谁能够胜任总统的职位。
比如，有10个人参加了投票，这10张选票结果分别是。
zhangguoqiang
liming
wangfang
zhangguoqiang
wangfang
zhangguoqiang
zhaofei
zhaofei
wangfang
zhaofei
统计结果zhangguoqiang、wangfang、zhaofei三人每人都是3票，由于zhaofei名字的字典码最大，zhaofei当选为本届宇宙总统。

输入描述

第1行是一个整数n，代表投票的总数。（n<=1000）
第2行~第n+1行，每行是一个得到选票的人的名字（名字一定是小写的拼音，没有空格）。

输出描述

输出n行，按照每个人的得票数由高到低的顺序输出每个人的名字和得票数，中间用空格隔开。（如果有多个人得票数一致ÿ

最低0.47元/天 解锁文章
jiabei2012
关注
宇宙总统
tlasty的博客
05-19 1060
第一篇 题目描述 地球历公元 6036 年，全宇宙准备竞选一个最贤能的人当总统，共有 n 个非凡拔尖的人竞选总统，现在票数已经统计完毕，请你算出谁能够当上总统。 输入格式 第一行为一个整数 n，代表竞选总统的人数。 接下来有 n行，分别为第一个候选人到第 n 个候选人的票数。 输出格式 共两行，第一行是一个整数 m，为当上总统的人的号数。 第二行是当上总统的人的选票。 输入输出样例 输入 #1 5 98765 12365 87954 1022356 985678 输出 #1 4 1022356 说明/提示
【题解-洛谷】P1781 宇宙总统
最新发布
写代码的犄角旮瘩
05-07 447
个非凡拔尖的人竞选总统，现在票数已经统计完毕，请你算出谁能够当上总统。地球历公元 6036 年，全宇宙准备竞选一个最贤能的人当总统，共有。行，分别为第一个候选人到第。第二行是当上总统的人的选票。共两行，第一行是一个整数。票数可能会很大，可能会到。，为当上总统的人的号数。，代表竞选总统的人数。
1499 - 宇宙总统2
IKUNOvO的博客
12-11 2358
&题解。。。
洛谷:宇宙总统,C++
m0_59321697的博客
04-06 1860
题目描述 地球历公元 6036 年，全宇宙准备竞选一个最贤能的人当总统，共有 n 个非凡拔尖的人竞选总统，现在票数已经统计完毕，请你算出谁能够当上总统。 输入格式 第一行为一个整数 n，代表竞选总统的人数。 接下来有 n 行，分别为第一个候选人到第 n 个候选人的票数。 输出格式 共两行，第一行是一个整数 m，为当上总统的人的号数。 第二行是当上总统的人的选票。 输入输出样例 输入 #1复制 5 98765 12365 87954 1022356 985678 输出 #1复制
P1781 宇宙总统
xjl196的博客
05-07 440
两个数组存储，sort居然能够排序字符串，这是我没想到的
【排序】宇宙总统
A793488316的博客
02-24 492
【排序】宇宙总统 题目 题目描述 地球历公元 6036 年，全宇宙准备竞选一个最贤能的人当总统，共有 nn 个非凡拔尖的人竞选总统，现在票数已经统计完毕，请你算出谁能够当上总统。 输入格式 第一行为一个整数 nn，代表竞选总统的人数。 接下来有 nn 行，分别为第一个候选人到第 nn 个候选人的票数。 输出格式 共两行，第一行是一个整数 mm，为当上总统的人的号数。 第二行是当上总统的人的选票。 ...
C++ 蓝桥杯历届试题 —— 宇宙总统所有题型（附代码）
leyang0910的博客
01-13 2322
地球历公元6036年，全宇宙准备竞选一个最贤能的人当总统，共有n个非凡拔尖的人竞选总统，现在投票已经结束，获得选票最多的人将荣登总统的宝座，如果有多个候选人获得票数一致，那么名字字典码最大的人将获得总统的宝座。地球历公元6036年，全宇宙准备竞选一个最贤能的人当总统，共有n个非凡拔尖的人竞选总统，现在投票已经结束，获得选票最多的人将荣登总统的宝座，如果有多个候选人获得票数一致，那么编号较大的候选人将就任总统的职位。第2行~第n+1行，每行是一个得到选票的人的名字（名字一定是小写的拼音，没有空格）。
//洛谷 P1781 宇宙总统 AC代码 2022 01 27（C++）
a13923919842的博客
01-27 710
这道题被我复杂化了 //洛谷 P1781 宇宙总统 AC代码 2022 01 27（C++） #include<bits/stdc++.h> using namespace std; //定义结构体 struct node{ int e; string s; int p; }a[21]; int n,m,maxn,maxl; int main(){ cin>>n; //输入与确定 for(int i=1;i<=n;i++){ cin>>a[.
蓝桥杯精选例题：宇宙总统题目及题解.zip
01-15
"蓝桥杯精选例题：宇宙总统题目及题解.zip" 是一个压缩包文件，它包含了与"蓝桥杯"编程竞赛相关的练习题及其解答。蓝桥杯是一项在中国备受瞩目的编程竞赛，旨在提高学生的算法设计能力和编程技能。这个压缩包中的...
宇宙总统题解
天天向上
07-04 514
题目背景 宇宙总统竞选 题目描述 地球历公元6036年，全宇宙准备竞选一个最贤能的人当总统，共有n个非凡拔尖的人竞选总统，现在票数已经统计完毕，请你算出谁能够当上总统。 输入输出格式 输入格式： president.in 第一行为一个整数n,代表竞选总统的人数。 接下来有n行，分别为第一个候选人到第n个候选人的票数。 输出格式： president.out 共两行，第一行是一个整数m，为当上总统的...
宇宙总统竞选
weixin_44836745的博客
04-10 647
P1-781 欢迎进入@shuai:宇宙总统竞选； 题目背景 宇宙总统竞选 题目描述 地球历公元6036年，全宇宙准备竞选一个最贤能的人当总统，共有n个非凡拔尖的人竞选总统，现在票数已经统计完毕，请你算出谁能够当上总统。 输入输出格式 输入格式： president.in 第一行为一个整数n,代表竞选总统的人数。 接下来有n行，分别为第一个候选人到第n个候选人的票数。 输出格式： presiden...
【入门】1499 宇宙总统2
Dream10062012的博客
11-26 618
AC代码结构体，勿喷！
C++ 宇宙总统
Zr1ose的博客
04-08 1159
个非凡拔尖的人竞选总统，现在票数已经统计完毕，请你算出谁能够当上总统。地球历公元 6036 年，全宇宙准备竞选一个最贤能的人当总统，共有。行，分别为第一个候选人到第。第二行是当上总统的人的选票。共两行，第一行是一个整数。票数可能会很大，可能会到。，为当上总统的人的号数。，代表竞选总统的人数。
宇宙总统问题
MarcoLimuzhou的博客
12-21 452
宇宙总统问题
在洛谷上找到冒泡排序的题目
02-23
<think>好的，用户之前让我讲解了冒泡排序，现在他们问如何在洛谷上找到相关的题目。我需要先理解他们的需求。用户可能是在学习排序算法，尤其是冒泡排序，现在想通过练习题目来巩固知识，或者准备比赛。洛谷是一个编程题库平台，用户可能希望找到适合自己水平的题目，用冒泡排序解决。 首先，我需要确认洛谷是否有直接考察冒泡排序的题目。冒泡排序本身效率不高，通常在算法题中可能不会直接要求用冒泡排序实现，因为其他排序方法更高效。但可能有题目适合用冒泡排序的思想解决，或者考察对排序过程的理解。 接下来，我需要回忆或查找洛谷上的题目。例如，可能存在一些需要统计交换次数的题目，类似逆序对，而冒泡排序中的交换次数可能与逆序对有关。或者题目可能直接要求实现冒泡排序，但较为基础。 然后，我需要考虑用户可能的水平。如果用户刚学冒泡排序，可能需要入门题；如果已经掌握，可能需要更难的题目。但直接搜索“冒泡排序”可能结果不多，可能需要用相关关键词，比如排序、交换次数等。 另外，可能需要提醒用户，虽然冒泡排序在某些题目中可以应用，但实际比赛中更常用其他高效排序方法。不过理解冒泡排序的原理对解决特定问题有帮助，比如涉及相邻元素交换的问题。 可能还需要指导用户如何在洛谷上搜索题目，比如使用标签或关键词，或者直接推荐几道相关题目。例如，P1116 车厢重组可能涉及到相邻交换，类似冒泡排序的过程，计算逆序数。P1774 最接近神的人使用逆序对，也可以用冒泡排序的思想来理解交换次数。 需要验证这些题目是否确实适合用冒泡排序的思路解决，或者是否在题解中涉及冒泡排序的概念。同时，要确保推荐的题目难度适合用户，避免过于困难或偏离主题。 最后，可能需要给出具体的题目链接或编号，并简要说明每道题与冒泡排序的关系，帮助用户理解如何应用所学知识。同时提醒用户注意冒泡排序的时间复杂度，避免在数据量大的题目中使用导致超时。</think>以下是洛谷（Luogu）上与**冒泡排序**相关的题目推荐及解题思路说明，帮助你通过实际编程练习巩固冒泡排序的原理和应用： --- ### **1. 直接考察冒泡排序的题目** #### **P1781 宇宙总统（排序基础应用）** - **题目链接**：[P1781 宇宙总统](https://www.luogu.com.cn/problem/P1781) - **关联点**： 虽然题目核心是比较字符串长度和字典序，但可以用冒泡排序的思想实现自定义排序规则（例如：比较两个候选人的票数）。 - **练习意义**： 熟悉冒泡排序的相邻比较和交换逻辑，同时练习处理非数值型数据的排序。 --- ### **2. 基于冒泡排序思想的变式题** #### **P1116 车厢重组（逆序对问题）** - **题目链接**：[P1116 车厢重组](https://www.luogu.com.cn/problem/P1116) - **关键点**： 要求通过相邻交换将火车车厢按升序排列，计算最少交换次数。 - **冒泡排序的关联**： 冒泡排序的交换次数即为数组中**逆序对的数量**，此题本质是求逆序对数目。 - **示例代码**： ```cpp #include <iostream> using namespace std; int main() { int n, cnt = 0; cin >> n; int a[n]; for (int i = 0; i < n; i++) cin >> a[i]; // 冒泡排序统计交换次数 for (int i = 0; i < n-1; i++) { for (int j = 0; j < n-i-1; j++) { if (a[j] > a[j+1]) { swap(a[j], a[j+1]); cnt++; } } } cout << cnt; return 0; } ``` **注意**：此方法时间复杂度为 O(n&sup2;)，若数据量大需用归并排序求逆序对（如 P1908）。 --- ### **3. 间接应用冒泡排序思想** #### **P1908 逆序对（高效解法）** - **题目链接**：[P1908 逆序对](https://www.luogu.com.cn/problem/P1908) - **关联点**： 冒泡排序的交换次数 = 逆序对数量，但此题数据规模大（n ≤ 5×10^5），直接冒泡会超时。 - **学习意义**： 通过对比冒泡排序的暴力解法与归并排序/树状数组的高效解法，理解时间复杂度的优化思路。 --- ### **4. 推荐练习方式** 1. **基础训练**： - 使用冒泡排序直接解决 **P1116 车厢重组**，体会逆序对与交换次数的关系。 - 尝试用冒泡排序实现 **P1781 宇宙总统** 的排序逻辑。 2. **进阶思考**： - 分析为何 **P1908** 不能直接用冒泡排序（数据规模导致 O(n&sup2;) 超时）。 - 对比冒泡排序与快速排序、归并排序的效率差异。 --- ### **5. 如何在洛谷搜索排序题目** 1. **标签筛选**： 在洛谷题库页面选择“排序”或“模拟”标签，筛选适合的题目。 2. **关键词搜索**： 搜索“冒泡排序”“逆序对”“相邻交换”等关键词。 3. **难度选择**： 从普及-（入门）到提高（进阶）逐步提升难度。 --- ### **6. 注意事项** - **时间复杂度**：冒泡排序适用于 n ≤ 1e4 的数据量，更大数据需换用更优算法。 - **实际应用**：编程竞赛中较少直接考察冒泡排序，但理解其原理对分析其他问题（如逆序对）有帮助。 如果需要具体题解的代码实现或进一步分析，可以告诉我题目编号，我会为你详细解答！
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值