當前位置:
首頁 >
宇宙总统(洛谷-P1781)
發(fā)布時間:2025/3/17
37
豆豆
生活随笔
收集整理的這篇文章主要介紹了
宇宙总统(洛谷-P1781)
小編覺得挺不錯的,現(xiàn)在分享給大家,幫大家做個參考.
題目描述
地球歷公元6036年,全宇宙準備競選一個最賢能的人當總統(tǒng),共有n個非凡拔尖的人競選總統(tǒng),現(xiàn)在票數(shù)已經(jīng)統(tǒng)計完畢,請你算出誰能夠當上總統(tǒng)。
輸入輸出格式
輸入格式:
第一行為一個整數(shù)n,代表競選總統(tǒng)的人數(shù)。
接下來有n行,分別為第一個候選人到第n個候選人的票數(shù)。
輸出格式:
共兩行,第一行是一個整數(shù)m,為當上總統(tǒng)的人的號數(shù)。
第二行是當上總統(tǒng)的人的選票。
輸入輸出樣例
輸入樣例#1:
5
98765
12365
87954
1022356
985678
輸出樣例#1:
4
1022356
說明
票數(shù)可能會很大,可能會到100位數(shù)字。
n<=20
思路:由于數(shù)字會很大,使用string類進行比較即可
源代碼
#include<iostream> #include<cstring> using namespace std; int main() {int n,serial=1;int i;string vote,max;int len_vote,len_max;cin>>n;for(i=1;i<=n;i++){cin>>vote;//輸入選票數(shù)len_vote=vote.length();len_max=max.length();if( (len_vote>len_max) || (len_vote>=len_max&&vote>max) )//比較字符串長度{max=vote;//記錄票數(shù)serial=i;//記錄號數(shù)}}cout<<serial<< endl;cout<<max<<endl;return 0; } 新人創(chuàng)作打卡挑戰(zhàn)賽發(fā)博客就能抽獎!定制產(chǎn)品紅包拿不停!總結(jié)
以上是生活随笔為你收集整理的宇宙总统(洛谷-P1781)的全部內(nèi)容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 信息学奥赛一本通C++语言——1024:
- 下一篇: 整数的个数(信息学奥赛一本通-T1067