习题 22:找出第3名学生的成绩★
ACM大学刚考完大学英语4级考试,想知道全校第3名学生的成绩是多少?
如果最高分有好多个学生,则相同成绩的学生都算第一名;同理,如果第二高分的有多个学生,都算第二名。
当然这是简单题,请你快速编一个程序找到第3名的成绩。
输入:输入有多组,每组有2行,第一行是学生人数N(1<=N<10000),第二行有N个整数,分别表示每个学生的成绩(0到1e9)。当输入的N为0的时候结束程序。
输出:对于每组输入,输出只有一行,即第3名学生的成绩,如果找不到,则输出No such score !
Sample input:
10
90 84 90 60 70 65 73 85 98 98
5
90 90 89 90 90
0
Sample output:
85
No such score !
难度:for beginner
Time limit: 50ms Memory: 200K
#include<stdio.h>
int main()
{
int n,m1,m2,m3,m;
while (scanf("%d",&n),n)
{
m1=-1;m2=-1;m3=-1;
for (;n>0;n--)
{
scanf("%d",&m);
if (m>m1)
{
m3=m2;
m2=m1;
m1=m;
}
if (m<m1 && m>m2)
{
m3=m2;
m2=m;
}
if (m<m2 && m>m3)
m3=m;
}
if (m3!=-1) printf("%d\n",m3);
else printf("No such score !\n");
}
return 0;
}