AOJ 0001 List of Top 3 Hills
問題概要
10個の山の高さ(整数値)が与えられるので、高さが大きい順に3つ出力せよ。
制約
- 0 ≤ 山の高さ ≤ 10000
解法
与えられた10個のデータを降順にソートして、0番目から2番目を順に出力する。
別解として、
与えられた10個のデータの最大値を求める。これをmax0とする。
次に、与えられたデータからmax0を除いたもので、最大値を求める。これをmax1とする。
同様に、3番目に大きいものも求める。
コード
#include <iostream> #include <algorithm> using namespace std; int main() { vector<int> height(10); for (int i = 0; i < 10; i++) { cin >> height[i]; } sort(height.begin(), height.end(), greater<int>()); for (int i = 0; i < 3; i++) { cout << height[i] << endl; } return 0; }