AOJ_0001_CPP

AOJ_0001_List_of_Top_3_Hills.cpp

#include <iostream>
#include <set>
using namespace std;

int main() {

	typedef std::multiset<int> MySet;
	MySet heightSet;

	for(int i = 0; i < 10; ++i)
	{
		int val;
		cin >> val;
		// set に要素を挿入すると自動的にソートされる
		heightSet.insert(val);
	}

	// 大きい順にアクセスするために reverse_iterator を使う
	MySet::reverse_iterator rit = heightSet.rbegin();
	for(int i = 0; i < 3; ++i)
	{
		cout << *rit << endl;
		++rit;
	}
	
	return 0;
}