【洛谷】宇宙总统

简介: 【洛谷】宇宙总统

题目描述

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


相关文章
|
8月前
|
JSON 数据格式
星系炸弹(蓝桥杯)
星系炸弹(蓝桥杯)
|
存储 算法 Java
【AcWing每日一题】4818. 奶牛大学
【AcWing每日一题】4818. 奶牛大学
123 0
|
存储 人工智能 算法
【蓝桥杯集训·每日一题】AcWing 3305. 作物杂交
文章目录 一、题目 1、原题链接 2、题目描述 二、解题报告 1、思路分析 2、时间复杂度 3、代码详解 三、知识风暴 Spfa算法
131 0
|
机器学习/深度学习 人工智能
把所有的谎言献给你β(找规律数学题)
梓川咲太的面前坐着野兔先辈,作为约定,只好乖乖的打开笔记本开始学习了。 “加法符号写歪了,变成了乘法符号,在算式的第三行那个地方。”樱岛麻衣突然开口。
178 0
把所有的谎言献给你β(找规律数学题)
【智力题】找出那只球!
有12个球,其中11个球质量相同,只有1个重量与其余不同(不知是轻还是重)。现有1个天平(无砝码),请问如何称量3次就能保证找到那个球?解决方案:将球编号1-12号并分成3组。
1049 0
|
机器学习/深度学习 人工智能 芯片

热门文章

最新文章

下一篇
开通oss服务