字符串比較大小 洛谷 P1781 宇宙總統

題目描述
地球歷公元 6036 年,全宇宙準備競選一個最賢能的人當總統,共有 nn 個非凡拔尖的人競選總統,現在票數已經統計完畢,請你算出誰能夠當上總統。

輸入格式
第一行爲一個整數 nn,代表競選總統的人數。

接下來有 nn 行,分別爲第一個候選人到第 nn 個候選人的票數。

輸出格式
共兩行,第一行是一個整數 mm,爲當上總統的人的號數。

第二行是當上總統的人的選票。

輸入輸出樣例
輸入

5
98765
12365
87954
1022356
985678

輸出

4
1022356

說明/提示

票數可能會很大,可能會到 100 位數字。

1 ≤ n ≤ 20

思路:

以字符串讀入,先比較字符串位數,位數大的票數多,位數相同的比較字符串大小(從左到右依次比較字符的ASCII值)

代碼:

#include <bits/stdc++.h>
using namespace std;
int main ()
{
    string l,m="";
    int n,x,c;
    cin>>n;
    for (int i = 0; i < n; ++i) {
        cin>>l;
        if(l.size()>m.size() ||( l.size()==m.size() && l > m))
        {
            m=l;
            x=i+1;
        }
    }
    cout<<x<<"\n"<<m;
}
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章