【洛谷】宇宙总统

简介: 【洛谷】宇宙总统

题目描述

地球历公元 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月前
|
Java
微生物增殖(蓝桥杯)
微生物增殖(蓝桥杯)
霍金去世 享年76岁
  斯蒂芬·威廉·霍金(Stephen William Hawking,1942年1月8日-2018年3月14日),ALS患者,英国著名物理学家和宇宙学家。肌肉萎缩性侧索硬化症患者,全身瘫痪,不能发音。
1280 0
[家里蹲大学数学杂志]第426期一个无理数的证明
试证: $\dps{\cos\frac{2\pi}{5}}$ 为无理数.   证明: 设 $$\bex z=e^{i\frac{2\pi}{5}}, \eex$$ 则 $$\beex \bea z^5&=e^{i2\pi}=1,\\ (z-1)(z^4+z^3+z^2+z+1)&=0,\\ z^4+z^3+z^2+z+1&=0,\\ z^2+z+1+z^{-1}+z^{-2}&=0.
596 0