ACM小组的成绩排名

**为了保证每位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

#include<s**tdio.h>
int main ()
{
    int n;
    while(scanf("%d",&n)!=EOF)
    {
        double a[3]={0.00,0.00,0.00};
        double s;
        int i=0;
        while(n--)
        {
            scanf("%lf",&s);
            for(i=0;i<3;i++)
            {
                if(s>a[0])
                {
                    a[2]=a[1];
                    a[1]=a[0];
                    a[0]=s;
                    break;
                } 
                if(s>a[1])
                {
                    a[2]=a[1];
                    a[1]=s;
                    break;
                }
                if(s>a[2])
                {
                    a[2]=s;
                }
            }   
        }
        printf("%.2lf %.2lf %.2lf\n",a[0],a[1],a[2]);
    }
}

猜你喜欢

转载自blog.csdn.net/skuart/article/details/63259577