【洛谷】宇宙总统

简介: 【洛谷】宇宙总统

题目描述

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


相关文章
|
6月前
|
Java
微生物增殖(蓝桥杯)
微生物增殖(蓝桥杯)
|
6月前
国王的魔镜
国王的魔镜
54 0
每日一题—— 太平洋大西洋水流问题
每日一题—— 太平洋大西洋水流问题
112 0
每日一题—— 太平洋大西洋水流问题
|
机器学习/深度学习 人工智能
把所有的谎言献给你β(找规律数学题)
梓川咲太的面前坐着野兔先辈,作为约定,只好乖乖的打开笔记本开始学习了。 “加法符号写歪了,变成了乘法符号,在算式的第三行那个地方。”樱岛麻衣突然开口。
165 0
把所有的谎言献给你β(找规律数学题)
086.爱因斯坦的数学题
086.爱因斯坦的数学题
101 0
洛谷 P1330 封锁阳光大学
题目描述 曹是一只爱刷街的老曹,暑假期间,他每天都欢快地在阳光大学的校园里刷街。河蟹看到欢快的曹,感到不爽。河蟹决定封锁阳光大学,不让曹刷街。 阳光大学的校园是一张由N个点构成的无向图,N个点之间由M条道路连接。
1360 0