题目描述

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

输入

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

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

输出

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

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

样例输入

5
98765
12365
87954
1022356
985678

样例输出

4
1022356

题目分析

这个题的正解是排序？

那好我们重载运算符！

题干中提到选举票数可能达到100位，涉及到高精度问题时，很容易想到字符储存，而STL中string是可以用运算符（>,==,<）来比较大小的，当然比较规则与实际上我们需要的规则并不符合，那么我们就可以借助operator来重写运算符>,从而达到我们的需求。

AC代码

#include<bits/stdc++.h>
using namespace std;int t,n;
string mx,s;bool operator > (string s,string t) {return (s.size()==t.size())?t<s:s.size()>t.size();
}int main() {cin>>n;for(int i=1; i<=n; i++) {cin>>s;if(s > mx) {mx=s;t=i;}}printf("%d\n",t);cout<<mx;
}

想了解重载运算符可以去看看dalao们的博客

传送门

C++ operator重载运算符详解_Janus_V的博客-CSDN博客_operator重载运算符

C++（运算符重载，运算符重载的两种方式详解）_ǝǝlʇʇoɔs的博客-CSDN博客_c++ 重载==和!= 可以重载一个吗

寒假算法学习 I (9). 宇宙总统（重载运算赋＞）相关推荐

寒假算法学习 OI生涯 - 悄无声息（模拟+线性DP优化） OI生涯 - 德国心脏病（模拟）
OI生涯 - 悄无声息题目描述「李」走路是没有动静的,如果你在干「李」不让你干的事情,他会神不知鬼不觉的走到你的身后,然后把你奶一顿! 因为你知道「李」走路没有动静,所以为了提防,可以认为「李」有 ...
STL算法学习[转]
原文:http://www.cppblog.com/mzty/archive/2007/03/14/19819.html STL算法学习,小结如下: 前提: 下载stl源码: http://www. ...
fifo算法_【算法学习】分枝限界法
分枝限界关注那些不断已被他人成功应用的新思路.你的原创思想只应该应用在那些你正在研究的问题上. --托马斯·爱迪生(1847-1931) 这周到来的太快, 没想到这么快就迎来了考试. 干了这碗烤柿粥 ...
2023牛客寒假算法基础集训营4_20230130「向上取整」「夹逼dp」「lowbit科学+树状数组性质」「搜索」「倍增跳表」「莫队」
6/13 教育场是有被教育到.(预计会鸽几题. 已过非太水的题们 //B //https://ac.nowcoder.com/acm/contest/46812/B//小构造小数学#include & ...
数据结构与算法学习笔记——链栈
数据结构与算法学习笔记(C语言) 链栈在开始链栈的学习之前,我们先实现一下上一篇文章中提到的检查括号匹配的小程序,鉴于水平有限,本人就随便写一下代码好了,目标仅限于对功能的实现. /*用顺序栈这种数 ...
数据结构和算法学习指南
点击上方蓝字设为星标下面开始今天的学习- 这篇文章会涵盖之前的所有内容,并且会举很多代码的实例,谈谈如何使用框架思维,并且给对于算法无从下手的朋友给一点具体可执行的刷题建议. 首先,这里讲的都是普通 ...
计算机专业考研复试上机算法学习
计算机专业考研复试上机算法学习这篇博客是博主在准备可能到来的线下上机复试基于王道机试指南的学习,将各道习题链接和代码记录下来,这篇博客权且当个记录. 文章目录计算机专业考研复试上机算法学习 1.S ...
算法学习之Trie树
算法学习之Trie树 by MPS [定义] trie树又名字母树,是针对字符串的匹配,查找的一种高效手段,是哈希表的一种变种,但青出于蓝胜于蓝.我这个蒟蒻也是表示啃了两天才啃出来这些皮毛,当做学 ...
洛谷P1781 宇宙总统题解
[P1781 宇宙总统]题目描述地球历公元 6036 年,全宇宙准备竞选一个最贤能的人当总统,共有 n 个非凡拔尖的人竞选总统,现在票数已经统计完毕,请你算出谁能够当上总统. 输入格式第一行为一个 ...

寒假算法学习 I (9). 宇宙总统（重载运算赋＞）

题目描述

输入

输出

样例输入

样例输出

题目分析

AC代码

传送门

寒假算法学习 I (9). 宇宙总统（重载运算赋＞）相关推荐

最新文章

热门文章

寒假算法学习 I (9). 宇宙总统 （重载运算赋 ＞）

题目描述

输入

输出

样例输入

样例输出

题目分析

AC代码

传送门

寒假算法学习 I (9). 宇宙总统 （重载运算赋 ＞）相关推荐

最新文章

热门文章

寒假算法学习 I (9). 宇宙总统（重载运算赋＞）

寒假算法学习 I (9). 宇宙总统（重载运算赋＞）相关推荐