寝癖頭の解法

学習中の覚え書きを投稿、更新していきます。

Aizu Online Judge in C++ #Volume0-0001 List of Top 3 Hills

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