csp信奥赛C++高频考点专项训练之字符串 --【字符串排序】：宇宙总统

csp信奥赛C++高频考点专项训练之字符串 --【字符串排序】：宇宙总统

题目描述

地球历公元 6036 年，全宇宙准备竞选一个最贤能的人当总统，共有n nn个非凡拔尖的人竞选总统，现在票数已经统计完毕，请你算出谁能够当上总统。

输入格式

第一行为一个整数n nn，代表竞选总统的人数。

接下来有n nn行，分别为第一个候选人到第n nn个候选人的票数。

输出格式

共两行，第一行是一个整数m mm，为当上总统的人的号数。

第二行是当上总统的人的票数。

输入输出样例 1

输入 1

5 98765 12365 87954 1022356 985678

输出 1

4 1022356

说明/提示

1 ≤ n ≤ 20 1 \leq n \leq 201≤n≤20。

票数可能会很大，可能会到100 100100位数字。数据保证不存在票数相同的候选人。

思路分析

由于票数最多可达 100 位，远超任何整数类型的存储范围，因此必须使用字符串来存储和比较。
比较两个票数字符串的大小时，遵循以下规则：

1. 先比较长度：长度更长的字符串表示的数更大。
2. 若长度相等，则直接比较字符串的字典序（C++ 中string的>运算符即为字典序，由于数字无前导零，字典序与数值序一致）。

遍历所有候选人，维护当前最大票数对应的字符串和编号，最后输出即可。

代码实现

#include<bits/stdc++.h>usingnamespacestd;intmain(){intn;cin>>n;// 读入候选人数量string s,ms;// s:当前票数, ms:最大票数字符串intmi=0;// mi:最大票数对应编号(1-based)for(inti=1;i<=n;++i){cin>>s;// 读入第i个候选人的票数if(i==1){// 第一个直接作为最大值ms=s;mi=1;}else{// 比较长度：长的更大；等长则比较字典序if(s.length()>ms.length()||(s.length()==ms.length()&&s>ms)){ms=s;// 更新最大票数字符串mi=i;// 更新对应编号}}}cout<<mi<<"\n"<<ms;// 输出结果return0;}

功能分析

• 输入处理：首先读入整数n，表示候选人数量。
• 字符串比较：使用length()比较长度，长度更长则数值更大；长度相等时利用string的>运算符直接比较字典序（即数值大小）。
• 维护最大值：遍历每个候选人，若当前票数大于已记录的最大票数，则更新最大票数字符串和对应编号。
• 输出：按题目要求，第一行输出最大票数对应的编号，第二行输出该票数（字符串形式）。

【完整系列请查看专栏】：
信奥赛C++普及组CSP-J一等奖通关刷题题单及题解：
https://blog.csdn.net/weixin_66461496/category_12673810.html 点击跳转

各种学习资料，助力大家一站式学习和提升！！！

#include<bits/stdc++.h>usingnamespacestd;intmain(){cout<<"########## 一站式掌握信奥赛知识! ##########";cout<<"############# 冲刺信奥赛拿奖! #############";cout<<"###### 课程购买后永久学习，不受限制! ######";return0;}

【秘籍汇总】（完整csp信奥赛C++学习资料）：

1、csp/信奥赛C++，完整信奥赛系列课程（永久学习）：

https://edu.csdn.net/lecturer/7901 点击跳转

2、CSP信奥赛C++竞赛拿奖视频课：

https://edu.csdn.net/course/detail/40437 点击跳转

https://edu.csdn.net/course/detail/41081 点击跳转

3、csp信奥赛高频考点知识详解及案例实践：

CSP信奥赛C++动态规划：
https://blog.csdn.net/weixin_66461496/category_13096895.html点击跳转

CSP信奥赛C++标准模板库STL：
https://blog.csdn.net/weixin_66461496/category_13108077.html 点击跳转

信奥赛C++提高组csp-s知识详解及案例实践：
https://blog.csdn.net/weixin_66461496/category_13113932.html 点击跳转

4、csp信奥赛冲刺一等奖有效刷题题解：

信奥赛C++普及组CSP-J一等奖通关刷题题单及题解：
https://blog.csdn.net/weixin_66461496/category_12673810.html 点击跳转

信奥赛C++提高组csp-j初赛&复赛真题题解（持续更新）：https://blog.csdn.net/weixin_66461496/category_12808781.html 点击跳转

信奥赛C++提高组csp-s初赛&复赛真题题解（持续更新）：
https://blog.csdn.net/weixin_66461496/category_13125089.html 点击跳转

5、GESP C++考级真题题解：

GESP(C++ 一级+二级+三级)真题题解（持续更新）：https://blog.csdn.net/weixin_66461496/category_12858102.html 点击跳转

GESP(C++ 四级+五级+六级)真题题解（持续更新）：https://blog.csdn.net/weixin_66461496/category_12869848.html 点击跳转

GESP(C++ 七级+八级)真题题解（持续更新）：
https://blog.csdn.net/weixin_66461496/category_13117178.html 点击跳转

· 文末祝福 ·

#include<bits/stdc++.h>usingnamespacestd;intmain(){cout<<"跟着王老师一起学习信奥赛C++";cout<<" 成就更好的自己！ ";cout<<" csp信奥赛一等奖属于你! ";return0;}