博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
找出第3名学生的成绩
阅读量:4980 次
发布时间:2019-06-12

本文共 1117 字,大约阅读时间需要 3 分钟。

题目出处:桂电oj,网址:http://onlinejudge.guet.edu.cn/guetoj/problem/1030.html

Description

计算机创新工程训练基地进行完招新开始后,想知道本次考试第3名学生的成绩是多少?

如果最高分有好多个学生,则相同成绩的学生都算第一名;同理,如果第二高分的有多个学生,都算第二名。
当然这是简单题,请你快速编一个程序找到第3名的成绩。

Input

输入:输入有一组,每组有2行,第一行是学生人数N(1<=N<1000),第二行有N个整数,分别表示每个学生的成绩(0到150)。

Output

输出:对于每组输入,输出只有一行,即第3名学生的成绩,如果找不到,则输出No such score !

Sample Input

10

90 84 90 60 70 65 73 85 98 98

5

90 90 89 90 90

Sample Output

85

No such score !

//----------------------------------------------------------------------------------------

#include <iostream>

using namespace std;
int judge(int b,int a[]);
int c = 0;
int main()
{
    int score [150];
    int a;
    cin >> a;
    for (int i = 0; i < a; i++)
    {
        cin >> score[i];
    }
    if (judge(a,score) == 1)
    {
        cout << score[c];
    }
    else
    {
        cout << "No such score !\n";
    }
    return 0;
}
int judge(int b,int a[])
{
    int n = 3;
    for (int i = 0; i < b; i++)
    {
        for (int j = b - 1; j > i; j--)
        {
            if (a[j] > a[j-1])
            {
                    int tmp = a[j];
                    a[j] = a [j-1];
                    a[j-1] = tmp;
            }
        }
    }
   for (int i = 0; i < b; i++)
    {
        if (a[i] != a[i+1])
        {
            n--;
        }
        if (n == 0)
        {
            c = i;
            return 1;
        }
    }
    return 0;
}

转载于:https://www.cnblogs.com/ediszhao/p/3481429.html

你可能感兴趣的文章
ThreadLocal的应用与实现原理
查看>>
Ubuntu用sudo apt-get update出错:E: Problem executing scripts APT::Update::Post-Invoke-Success
查看>>
异常处理与内建模块
查看>>
Linux系统下搭建FTP/SFTP服务器
查看>>
获取手机信息(UIDevice、NSBundle、NSLocale)
查看>>
函数sprintf真好用
查看>>
网络欺诈防范
查看>>
JAVA入门——Generic/泛型
查看>>
【转】iOS笔记-自定义控件(OC)
查看>>
fiddler手机安装证书报错 无法安装该证书 因为无法读取该证书文件
查看>>
css框架,一把锋利的剑
查看>>
模板—插头dp(Ural 1519 Formula 1)
查看>>
浏览器缓存
查看>>
JQ应用第3款:返回顶部、底部、微信、反馈我们共存
查看>>
【安全】requests和BeautifulSoup小试牛刀
查看>>
集群高可用之lvs
查看>>
其实你可以这样折腾java enum
查看>>
c++ bitset 操作
查看>>
Hadoop学习历程(二、配置)
查看>>
【翻译】自定义 UIViewController Transitions
查看>>