ACM:F: ACM小組的成績排名

ACM:F: ACM小組的成績排名

Description

爲了保證每位ACMer學習的進度，檢驗其學習成果，每隔一段時間就要進行一次內部測驗。Samsara被逼迫去評測，並且要給每個人一個分數，自然作爲弱菜的他是沒有時間和精力來進行排名統計了，希望會編程的你能幫他輸出前三名的成績。

Input

輸入包含若干組數據，每組數據都有兩行，第一行一個正整數n（3<=n<=1000000），第二行n個精確到百分位的浮點型小數，以空格隔開，分別代表第一個人到第n個人的成績A[i]（0<=A[i]<=100）。
讀入以文件尾結束。

Output

對於每組輸入對應一行輸出。按順序輸出前三名的成績，保留兩位小數。

Sample Input

5
1.00 2.00 3.00 4.00 5.00

Sample Output

5.00 4.00 3.00

#include <iostream>

#include <cstdio>

#include <cstring>

#include <vector>

#include <cmath>

#include <algorithm>

#include <string>

#define LL long long

#define N 1000005

using namespace std;

float a[N];

bool cmp(float a,float b)

{

    return a<b;

}

int main()

{

    int n,i;

    while(cin>>n)

    {

       memset(a,0,sizeof(a));

       for(i=0;i<n;i++)

       {

           cin>>a[i];

       }

       sort(a,a+n,cmp);

       printf("%.2f %.2f %.2f\n",a[n-1],a[n-2],a[n-3]);

    }

    return 0;

}