洛谷P1781 宇宙总统题解

绝地灬酷狼 2022-10-29 10:26 212阅读 0赞

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

**输入格式**  
第一行为一个整数 n，代表竞选总统的人数。

接下来有 n 行，分别为第一个候选人到第 n 个候选人的票数。

**输出格式**  
共两行，第一行是一个整数 m，为当上总统的人的号数。

第二行是当上总统的人的选票。

**输入输出样例**  
输入

5
    98765
    12365
    87954
    1022356
    985678

输出

4
    1022356

**说明/提示**  
票数可能会很大，可能会到 100 位数字。

1 ≤ n ≤ 20 1 \\leq n \\leq 20 1≤n≤20

--------------------

思路直接使用字符串比较即可：

洛谷的算法标签是：高精度，把我吓一跳，其实并不用。

#include <iostream>
    #include <string>
    
    using namespace std;
    
    int main()
    { 
        int n, id;
        string str, maxs = "";
        cin >> n;
        for (int i = 0; i < n; i++)
        { 
            cin >> str;
            if (str.size() > maxs.size() || (str.size() >= maxs.size() && str > maxs))
            { 
                maxs = str;
                id = i;
            }
            // cout << "i = " << i << "; "
            // << "maxs = " << maxs << "; str = " << str << endl;
        }
        cout << id + 1 << endl
             << maxs << endl;
        return 0;
    }

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

发表评论取消回复

表情：

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

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

相关阅读

相关 luoguP1781 宇宙总统

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

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

相关洛谷P1781 宇宙总统题解

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

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

相关洛谷P1002题解

include<iostream> using namespace std; long long a[30][30]={0},n,m,my,m

我会带着你远行/ 2022年03月19日 04:16/ 0 赞/ 349 阅读

相关洛谷题解P1036 选数

一、题目 [https://www.luogu.org/problemnew/show/P1036][https_www.luogu.org_problemnew_sho

红太狼/ 2022年02月26日 06:26/ 0 赞/ 255 阅读

相关【题解】洛谷P1657 选书

简单搜索； PS：最后一个点卡n==0 的情况，特判一下哦~ include<iostream> include<cstdio> include<c

曾经终败给现在/ 2021年12月15日 12:29/ 0 赞/ 377 阅读

相关洛谷P2258 子矩阵——题解

[题目传送][Link 1] ![1605498-20190627092835228-403173840.png][] ![1605498-2019062709285266

Bertha 。/ 2021年11月26日 07:26/ 0 赞/ 347 阅读

相关洛谷 P1020导弹拦截题解

洛谷链接：[https://www.luogu.org/problem/P1020][https_www.luogu.org_problem_P1020] 题目描述某

我就是我/ 2021年10月29日 18:44/ 0 赞/ 394 阅读

相关洛谷 P1309 瑞士轮题解

每日一题 day4 打卡 Analysis 暴力+快排（其实是归并排序）一开始天真的以为sort能过，结果光荣TLE，由于每次只更改相邻的元素，于是善于处理随机数的

野性酷女/ 2021年10月29日 13:20/ 0 赞/ 331 阅读

相关题解洛谷P2568 GCD

\\(update\\ \\ \\ 2018/11/18\\)修改了\\(Letex\\)，其他没有变中间我\\(AFO\\)了,成功从红名掉到了蓝名 \\(update

约定不等于承诺〃/ 2021年10月26日 21:20/ 0 赞/ 409 阅读

相关洛谷P3870开关题解

我们先看题面，一看是一个区间操作，再看一下数据范围，就可以很轻松地想到是用一个数据结构来加快区间查询和修改的速度，所以我们很自然的就想到了线段树。但是这个题还跟普通的线段树

「爱情、让人受尽委屈。」/ 2021年10月01日 03:52/ 0 赞/ 384 阅读