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

阅读更多
文章标签: output input
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭