Aizu Online Judge(AOJ)の過去問から、その提出コードの解答例です。
・問題「山の高さ」
山の高さをメートル単位の整数で表した 10 個のデータがあります。
その 10 個のデータを読み込み、その中で、高い順から3つ出力するプログラムを作成して下さい。
・入力される値
山の高さ1
山の高さ2
.
.
山の高さ10
・期待する出力
1番目に高い山の高さ
2番目に高い山の高さ
3番目に高い山の高さ
・条件
0 ≤ 山の高さ ≤ 10,000
僕が作成、提出したコードは、以下のとおりです。
/* Volume0-0001 List of Top 3 Hills http://judge.u-aizu.ac.jp/ 提出コードの解答例 https://neguse-atama.hatenablog.com */ #include<bits/stdc++.h> using namespace std; int main(void){ int num; vector<int> mt(10); for(int i=0;i<10;i++){ cin>>num; mt.push_back(num); } sort(mt.rbegin(),mt.rend()); printf("%d\n%d\n%d\n",mt[0],mt[1],mt[2]); return 0; }
設問の出典は、プログラミング問題のオンライン採点システム「Aizu Online Judge(AOJ)」です。
http://judge.u-aizu.ac.jp/onlinejudge/
Volume0-0001 List of Top 3 Hills