題目名稱:皇室成員的名字 描述
小ho正在學習世界歷史。他發現歷史上很多西方國家的皇室成員的名字都是由英文名字加羅馬數字組成的,例如george iv(喬治四世)、william iv(威廉四世)、elizabeth ii(伊利沙伯二世)等。
為了更好的梳理歷史脈絡,小ho決定寫個程式把歷史書上出現過的皇室名字排序:首先按英文名字的字典序排序,如果英文名字相同,再按羅馬數字從小到大的順序排序。
羅馬數字表示可以參考 中的"standard forms"。
輸入第一行包含乙個整數n,表示名字的總數。
以下n行每行包含乙個名字。英文名字與羅馬數字之間由乙個空格隔開。其中英文名字首字母是大寫字母,其餘字母是小寫字母。
對於100%的資料,1 ≤ n ≤ 100000, 羅馬數字 < 4000
輸出輸出n行,每行乙個名字。
樣例輸入
5elizabeth ii
elizabeth c
william iv
hiho mmxvii
hiho mmxvii
樣例輸出
elizabeth ii
elizabeth c
hiho mmxvii
hiho mmxvii
william iv
解題思路
當初一直想的是如何設定排序規則使得能夠排序viii和ix,後來想到轉化成阿拉伯數字比較就可以 了
完整**
#includeusing namespace std;
int n;
mapm;
struct queen;
queen queen[100100];
int calcul(string s);
bool cmp(queen a,queen b)
sort(queen,queen+n,cmp);
for(int i=0;i}int calcul(string s)else
} return val;
}int main()
皇室戰爭部落的發展與回憶
首先致本部落的每一位新首領 大家終有一天會不玩皇室,但是皇室戰爭還是會存在的,還望部落的每一位首領都能夠對部落負責,感謝!1.考慮到部落發展你可以踢點不活躍的人 2.踢的時候建議先發一條公告,以下為每次部落踢出不活躍的人的公告內容 微改動 可供參考 考慮到部落的發展,部落將踢出一些不活躍的人,如果某...
bin tar 從成員名中刪除開頭的「 」
from 今天在使用tar進行打包時,發現報了 從成員名中刪除開頭的 的錯誤。我使用的打包語句如下 root bj tar czvf test.tar.gz root tomcat tar 從成員名中刪除開頭的 root tomcat root tomcat tomcat spider root t...
bin tar 從成員名中刪除開頭的「 」
今天在使用tar進行打包時,發現報了 從成員名中刪除開頭的 的錯誤。我使用的打包語句如下 於是趕快的看tar的help手冊和man手冊。發現使用 p 大寫 引數後可以解決這個問題 使用後,果然沒再報錯 造成該問題的原因是因為使用相對路徑和絕對路徑引起的。另外還有一種解決方法是,使用相對路徑 cd r...