【洛谷】宇宙总统

简介: 【洛谷】宇宙总统

题目描述

地球历公元 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


相关文章
1314:【例3.6】过河卒(Noip2002)
1314:【例3.6】过河卒(Noip2002)
161 0
|
存储 算法 Java
【AcWing每日一题】4818. 奶牛大学
【AcWing每日一题】4818. 奶牛大学
123 0
过河卒-蓝桥杯-动态规划
过河卒-蓝桥杯-动态规划
141 0
|
测试技术
蓝桥杯2021年第十二届省赛真题-砝码称重(动态规划)
蓝桥杯2021年第十二届省赛真题-砝码称重(动态规划)
|
C++
蓝桥杯2020省赛真题 作物杂交问题 C++
蓝桥杯2020省赛真题 作物杂交问题 C++
168 1
蓝桥杯2020省赛真题 作物杂交问题 C++
|
存储 人工智能 算法
【蓝桥杯集训·每日一题】AcWing 3305. 作物杂交
文章目录 一、题目 1、原题链接 2、题目描述 二、解题报告 1、思路分析 2、时间复杂度 3、代码详解 三、知识风暴 Spfa算法
131 0
|
存储
【蓝桥杯集训·每日一题】AcWing 4309. 消灭老鼠
文章目录 一、题目 1、原题链接 2、题目描述 二、解题报告 1、思路分析 2、时间复杂度 3、代码详解 三、知识风暴 最大公约数
97 0
|
机器学习/深度学习 Java C++
【寒假每日一题】AcWing 4818. 奶牛大学(补)
文章目录 一、题目 1、原题链接 2、题目描述 二、解题报告 1、思路分析 2、时间复杂度 3、代码详解
101 0
|
存储 机器学习/深度学习 算法
【蓝桥杯集训·每日一题】AcWing 4074. 铁路与公路
文章目录 一、题目 1、原题链接 2、题目描述 二、解题报告 1、思路分析 2、时间复杂度 3、代码详解 三、知识风暴 Floyd 算法 Spfa 算法
118 0
LeetCode每日一题——417. 太平洋大西洋水流问题
有一个 m × n 的矩形岛屿,与 太平洋 和 大西洋 相邻。 “太平洋” 处于大陆的左边界和上边界,而 “大西洋” 处于大陆的右边界和下边界。
119 0
LeetCode每日一题——417. 太平洋大西洋水流问题