【洛谷】宇宙总统

比眉伴天荒 2023-09-25 17:19 53阅读 0赞

[P1781 宇宙总统 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)][P1781 _ - _ _ _ _luogu.com.cn]

> ### 题目描述 ###
> 
> 地球历公元 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

[P1781 _ - _ _ _ _luogu.com.cn]: https://www.luogu.com.cn/problem/P1781

发表评论取消回复

表情：

评论列表（有 0 条评论，53人围观）

还没有评论，来说两句吧...

相关阅读

相关【洛谷】宇宙总统

[P1781 宇宙总统 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)][P1781 _ - _ _ _ _luogu.com.cn] > 题目描述 >

比眉伴天荒/ 2023年09月25日 17:19/ 0 赞/ 54 阅读

相关洛谷字符数组

目录 1. P5733 【深基6.例1】自动修正https://www.luogu.com.cn/problem/P5733 2. P1914 小书童——凯撒密码https

电玩女神/ 2022年12月27日 11:14/ 0 赞/ 172 阅读

相关 luoguP1781 宇宙总统

P1781 宇宙总统 -------------------- [原题题意][Link 1] -------------------- 思路简单对字符串

女爷i/ 2022年10月31日 12:21/ 0 赞/ 231 阅读

相关洛谷P1781 宇宙总统题解

[\[P1781 宇宙总统\]][P1781]题目描述地球历公元 6036 年，全宇宙准备竞选一个最贤能的人当总统，共有 n 个非凡拔尖的人竞选总统，现在票数已经统计完毕

绝地灬酷狼/ 2022年10月29日 10:26/ 0 赞/ 226 阅读

相关洛谷p1164

> P1164 小A点菜 > > 题目描述 > > uim口袋里有剩M元（M<=10000）。 > > 餐馆虽低端，但是菜品种类不少，有N种（N<=100），第i

亦凉/ 2022年06月09日 01:53/ 0 赞/ 337 阅读

相关洛谷

题目描述有一次，小鱼要从A处沿直线往右边游，小鱼第一秒可以游7米，从第二秒开始每秒游的距离只有前一秒的98%。有个极其邪恶的猎人在距离A处右边s米的地方，安装了一个隐蔽

「爱情、让人受尽委屈。」/ 2022年05月31日 02:10/ 0 赞/ 261 阅读

相关洛谷 P3382

题目：[点击打开链接][Link 1] 题意：如题，给出一个N次函数，保证在范围\[l,r\]内存在一点x，使得\[l,x\]上单调增，\[x,r\]上单调减。试求出x

绝地灬酷狼/ 2022年05月14日 00:19/ 0 赞/ 339 阅读

相关洛谷 P4961

目录题目思路 Code 题目 [戳][Link 1] 为了小埋A了这道题。思路读入原来的矩阵，将不是雷的格子更新为数字（数字就是

左手的ㄟ右手/ 2021年10月26日 20:28/ 0 赞/ 459 阅读

相关【洛谷 2820】局域网

题目背景某个局域网内有n(n<=100)台计算机，由于搭建局域网时工作人员的疏忽，现在局域网内的连接形成了回路，我们知道如果局域网形成回路那么数据将不停的在回路内传输，

野性酷女/ 2021年10月25日 13:34/ 0 赞/ 326 阅读

相关洛谷1126-BFS

题目链接 [https://www.luogu.org/problemnew/show/P1126][https_www.luogu.org_problemnew_show_P

蔚落/ 2021年09月30日 02:56/ 0 赞/ 391 阅读