C++ 宇宙总统

最新推荐文章于 2025-03-12 22:03:56 发布

Z1Jxxx

最新推荐文章于 2025-03-12 22:03:56 发布

阅读量1.1k

点赞数 15

分类专栏：洛谷文章标签： c++ 开发语言

本文链接：https://blog.youkuaiyun.com/Zr1ose/article/details/137514998

版权

洛谷专栏收录该内容

45 篇文章

订阅专栏

文章讲述了如何通过编程计算宇宙总统选举中得票最多的候选人，涉及到输入(n,候选人票数)、排序算法及样例代码。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

文章目录

一、题目描述
宇宙总统
二、参考代码

一、题目描述

宇宙总统

题目描述

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

输入格式

第一行为一个整数 $n$ ，代表竞选总统的人数。

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

输出格式

共两行，第一行是一个整数 $m$ ，为当上总统的人的号数。

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

样例 #1

样例输入 #1

样例输出 #1

4
1022356

提示

票数可能会很大，可能会到 $100$ 位数字。

$\leq n \leq 20$ 。

二、参考代码

#include <bits/stdc++.h>
using namespace std;


ostream& operator << (ostream& os, pair <int, string>p)
{
    os << p.first << endl << p.second << endl;
    return os;
}

bool cmp(pair<int,string>p1, pair<int,string>p2)
{
    if (p1.second.length() > p2.second.length()) return true;
    else if (p1.second.length() == p2.second.length() && p1.second > p2.second) return true;
    else return false;
}
int main(void) 
{
    //ios::sync_with_stdio(0), cin.tie(0).cout.tie(0);
    int sum;
    cin >> sum;
    vector<pair<int, string>>v;
    for (int i = 1; i <= sum; i++)
    {
        string str; cin >> str;
        pair<int, string> p(i, str);
        v.push_back(p);
    }
    sort(v.begin(), v.end(), cmp);
    cout << *(v.begin()) << endl;
}