洛谷 1781——宇宙總統(排序)
題目背景
宇宙總統競選
題目描述
地球歷公元6036年,全宇宙準備競選一個最賢能的人當總統,共有n個非凡拔尖的人竟選總統,現在票數已經統計完畢,請你算出誰能夠當上總統。
輸入輸出格式
輸入格式:
president.in
第一行為一個整數n,代表競選總統的人數。
接下來有n行,分別為第一個候選人到第n個候選人的票數。
輸出格式:
president.out
共兩行,第一行是一個整數m,為當上總統的人的號數。
第二行是當上總統的人的選票。
輸入輸出樣例
輸入樣例#1:
5
98765
12365
87954
1022356
985678
輸出樣例#1:
4
1022356
說明
票數可能會很大,可能回到100位數字。
n<=20
因為題目說票數有可能到100位,所以我們不能用整形來存放,只能用字串。可是用字串又該怎樣排序呢?
其實很簡單,也是選排,判斷如果(length(a[i])
var n,i,x,j:longint;
t:ansistring;
a:array[1..20]of ansistring;
b:array[1..20]of longint;
begin
readln(n);
for i:=1 to n do begin readln(a[i]); b[i]:=i; end;
for i:=1 to n-1 do
for j:=i+1 to n do
if (length(a[i])<length(a[j]))or(length(a[i])=length(a[j]))and(a[i]<a[j])or(a[i]=a[j])and(b[i]>b[j]) then
begin
x:=b[i]; b[i]:=b[j]; b[j]:=x;
t:=a[i]; a[i]:=a[j]; a[j]:=t;
end;
writeln(b[1]);
writeln(a[1]);
end.
相關文章
- 洛谷P3809 【模板】字尾排序排序
- 洛谷 1068——分數線劃定(排序)排序
- 洛谷P3953 逛公園(dp 拓撲排序)排序
- 洛谷傻逼之處
- 洛谷八皇后問題
- 【洛谷】P1786 幫貢排序 2020-11-07排序
- 洛谷 1279 字串距離字串
- 洛谷 1057 傳球遊戲遊戲
- Mzc和男家丁的遊戲(洛谷)遊戲
- 1280 洛谷 尼克的任務
- 洛谷 P10254 口吃
- 洛谷T90444 密碼 題解密碼
- 洛谷P1852 奇怪的字串字串
- 「雜題亂刷」洛谷 P2572
- 洛谷-P2178 學習筆記筆記
- 洛谷 P1656 炸鐵路
- 快速排序--洛谷卡TLE後最終我還是選擇了三向切割排序
- 【洛谷OJ】【JAVA】P1036 選數Java
- 棧的應用 -洛谷P1449
- 洛谷P1957 做題筆記筆記
- 洛谷P2197 nim遊戲(Nim遊戲)遊戲
- 洛谷P2251 質量檢測
- 洛谷 P1313 計算係數
- 「雜題亂刷」洛谷 P4801
- [題解] [洛谷P1404] 平均數
- 洛谷P1481 魔族密碼(LIS)密碼
- C++洛谷P1036 選數DFSC++
- 洛谷:P2814 家譜(並查集)並查集
- 洛谷P1972(莫隊演算法)演算法
- 洛谷P3954 成績【民間資料】
- [題解] [洛谷 P1174] 打磚塊
- 洛谷題單指南-集合-P1621 集合
- [題解][洛谷P1136] 迎接儀式
- 洛谷 P3951 NOIP 2017 小凱的疑惑
- 洛谷 p1605 迷宮問題 詳解
- 洛谷P3807 【模板】盧卡斯定理exgcdGC
- 洛谷P3835 【模板】可持久化平衡樹持久化
- 洛谷P1143 進位制轉換