习题 22：找出第3名学生的成绩

 

习题 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;
}