B - 心配性な富豪、ファミリーレストランに行く。 / AtCoderBeginnerContest #009

abc009.contest.atcoder.jp

#include <algorithm>
#include <iostream>
#include <functional>
using namespace std;

#define MAX 100

void Solve(int n)	{
	int a[MAX];

	for (int i=0; i<n; ++i)
		cin >> a[i];
	sort( a,a+n,greater<int>() );
	for (int i=0; i<n-1; ++i)
		if (a[i] != a[i+1])	{
			cout << a[i+1] << endl;
			break;
		}
}

int main(void)	{
	int n;

	cin >> n;
	Solve(n);
	return 0;
}

降冪の順に並び替え、2番目に大きい値を出力。
～了～