字符串比较大小 洛谷 P1781 宇宙总统
题目描述
地球历公元 6036 年,全宇宙准备竞选一个最贤能的人当总统,共有 nn 个非凡拔尖的人竞选总统,现在票数已经统计完毕,请你算出谁能够当上总统。
输入格式
第一行为一个整数 nn,代表竞选总统的人数。
接下来有 nn 行,分别为第一个候选人到第 nn 个候选人的票数。
输出格式
共两行,第一行是一个整数 mm,为当上总统的人的号数。
第二行是当上总统的人的选票。
输入输出样例
输入
5
98765
12365
87954
1022356
985678
输出
4
1022356
说明/提示
票数可能会很大,可能会到 100 位数字。
1 ≤ n ≤ 20
思路:
以字符串读入,先比较字符串位数,位数大的票数多,位数相同的比较字符串大小(从左到右依次比较字符的ASCII值)
代码:
#include <bits/stdc++.h>
using namespace std;
int main ()
{
string l,m="";
int n,x,c;
cin>>n;
for (int i = 0; i < n; ++i) {
cin>>l;
if(l.size()>m.size() ||( l.size()==m.size() && l > m))
{
m=l;
x=i+1;
}
}
cout<<x<<"\n"<<m;
}
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 单线程的Redis速度为什么快?
· 展开说说关于C#中ORM框架的用法!
· Pantheons:用 TypeScript 打造主流大模型对话的一站式集成库
· SQL Server 2025 AI相关能力初探
· 为什么 退出登录 或 修改密码 无法使 token 失效