【洛谷】宇宙总统

简介: 【洛谷】宇宙总统

题目描述

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


输入格式

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


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


输出格式

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


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


⭐⭐⭐


说明/提示

票数可能会很大,可能会到 100 位数字。


顾名思义,谁的票多谁就是总统


注意本题的方法,因为数据范围特别大  

#include<iostream>
#include <string>
#include <algorithm>
using namespace std;
int N, s, pos;
string str, maxn;
bool cmp(string a, string b)
{
    if(a.size() != b.size()) return a.size() < b.size();//一定要先比较长度,即位数
    return a < b;
}
int main()
{
    cin >> N;
    for(int i = 1; i <= N; i++)
    {
        cin >> str;
        if(cmp(maxn, str)) maxn = str, pos = i;
    }
    cout << pos << endl;
    cout << maxn << endl;
    return 0;
}

代码段分析

if(a.size() != b.size()) return a.size() < b.size();
return a < b;

含义:


如果a.size()==b.size()  那么就执行return a.size()<b.size()这一步,


在执行return a.size()<b.size()这一步时,隐含了判断a.size()是否<b.size()这一步,如果是a.size()<b.size(),就返回1,否则返回0


相关文章
|
5天前
国王的魔镜
国王的魔镜
12 0
每日一题—— 太平洋大西洋水流问题
每日一题—— 太平洋大西洋水流问题
84 0
每日一题—— 太平洋大西洋水流问题
献给每一位母亲
母 亲节,就不发技术相关专业的长篇大论了,来点抒情的。
118 0
献给每一位母亲
LeetCode每日一题——417. 太平洋大西洋水流问题
有一个 m × n 的矩形岛屿,与 太平洋 和 大西洋 相邻。 “太平洋” 处于大陆的左边界和上边界,而 “大西洋” 处于大陆的右边界和下边界。
79 0
LeetCode每日一题——417. 太平洋大西洋水流问题
086.爱因斯坦的数学题
086.爱因斯坦的数学题
77 0
|
机器学习/深度学习 人工智能
把所有的谎言献给你β(找规律数学题)
梓川咲太的面前坐着野兔先辈,作为约定,只好乖乖的打开笔记本开始学习了。 “加法符号写歪了,变成了乘法符号,在算式的第三行那个地方。”樱岛麻衣突然开口。
115 0
把所有的谎言献给你β(找规律数学题)
励志 - 13岁少年成数学大赛最小入围者
励志 - 13岁少年成数学大赛最小入围者
104 0
励志 - 13岁少年成数学大赛最小入围者
曾鸣:为什么要让「听得见炮火的士兵」做决定?| 干货
基于创造力的需求组织的架构应该怎么变化? 我的观点是**基于科层制结构以管理为核心的公司架构,会演变为以赋能为关键词的创新平台,这种创新的组织架构在于提供平台,**让一群创造者可以更自由的联结、更顺畅的协同、更高效的共创。
2458 0