专栏首页Don的成长史【PAT甲级】List Grades

【PAT甲级】List Grades

版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。

本文链接:https://blog.csdn.net/weixin_42449444/article/details/89459439

Problem Description:

Given a list of N student records with name, ID and grade. You are supposed to sort the records with respect to the grade in non-increasing order, and output those student records of which the grades are in a given interval.

Input Specification:

Each input file contains one test case. Each case is given in the following format:

N
name[1] ID[1] grade[1]
name[2] ID[2] grade[2]
... ...
name[N] ID[N] grade[N]
grade1 grade2

where name[i] and ID[i] are strings of no more than 10 characters with no space, grade[i] is an integer in [0, 100], grade1 and grade2 are the boundaries of the grade's interval. It is guaranteed that all the grades are distinct.

Output Specification:

For each test case you should output the student records of which the grades are in the given interval [grade1, grade2] and are in non-increasing order. Each student record occupies a line with the student's name and ID, separated by one space. If there is no student's grade in that interval, output NONE instead.

Sample Input 1:

4
Tom CS000001 59
Joe Math990112 89
Mike CS991301 100
Mary EE990830 95
60 100

Sample Output 1:

Mike CS991301
Mary EE990830
Joe Math990112

Sample Input 2:

2
Jean AA980920 60
Ann CS01 80
90 95

Sample Output 2:

NONE

解题思路:

建立一个学生结构体stu,里面有学生的姓名name、学号ID、分数grade,给定一个分数区间[grade1,grade2],输入完毕后,根据学生的分数来降序排列,然后无脑for-each 要是学生的成绩在给定的分数区间内就输出该学生的姓名、学号,要是没有一个学生的分数在给定区间内就输出"NONE"。

AC代码:

#include <bits/stdc++.h>
using namespace std;

struct stu
{
    string name,ID;  //学生的姓名和学号
    int grade;   //学生的分数
};

bool cmp(stu a,stu b)   //按照分数降序排列
{
    return a.grade > b.grade;
}

int main()
{
    int N;
    cin >> N;
    vector<stu> v;
    for(int i = 0; i < N; i++)
    {
        string name,ID;
        int grade;
        cin >> name >> ID >> grade;
        v.push_back({name,ID,grade});
    }
    int grade1,grade12;   //输入一个分数区间[grade1,grade2]
    cin >> grade1 >> grade12;
    sort(v.begin(),v.end(),cmp);  //将学生按照分数降序排列
    bool flag = false;  //判断有没有学生的分数在[grade1,grade2]这个区间内
    for(auto it : v)
    {
        if(it.grade >= grade1 && it.grade <= grade12)  //若学生的分数在区间内就输出他的姓名、学号
        {
            flag = true;
            cout << it.name << " " << it.ID << endl;
        }
    }
    if(!flag)   //若没有学生的分数在给定的区间内就输出"NONE"
    {
        cout << "NONE" << endl;
    }
    return 0;
}

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • 【PAT甲级】Sign In and Sign Out

    版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。 ...

    喜欢ctrl的cxk
  • 【PAT甲级】Boys vs Girls

    版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。 ...

    喜欢ctrl的cxk
  • 【PAT甲级】 List Sorting

    版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。 ...

    喜欢ctrl的cxk
  • 星际荣耀完成500秒全系统长程试车,明年将进行液体运载火箭百公里垂直起降试验

    12月25日,星际荣耀顺利完成了“JD-1”500秒全系统长程试车,这也是我国首台完成500秒全系统长程试车的可重复使用液氧甲烷发动机,为明年实现可重复使用液体...

    镁客网
  • 如何使用DNS和SQLi从数据库中获取数据样本

    泄露数据的方法有许多,但你是否知道可以使用DNS和SQLi从数据库中获取数据样本?本文我将为大家介绍一些利用SQL盲注从DB服务器枚举和泄露数据的技术。

    FB客服
  • Kotlin初级(4)- - - 字符串和字符.md

    Hankkin
  • caffe源码学习之Proto数据格式【1】

    前言:   由于业务需要,接触caffe已经有接近半年,一直忙着阅读各种论文,重现大大小小的模型. 期间也总结过一些caffe源码学习笔记,断断续续,这次打算系...

    Gxjun
  • javascript操作cookie

    在一些系统当中,需要用户去登录,等用户登录后,在这个系统的其他页面也需要能得知是哪个用户登录的,这时就需要向cookie里填入用户的信息,以方便在其他页面获取。...

    OECOM
  • 快速学习FreeMarker-FreeMarker简介

    FreeMarker 是一款模板引擎:一种基于模板的、用来生成输出文本(任何来自于 HTML格式的文本用来自动生成源代码)的通用工具。它是为 Java 程序员提...

    cwl_java
  • Mysql慢查询日志的使用 和 Mysql的优化

    1、临时开启慢查询日志(如果需要长时间开启,则需要更改mysql配置文件,第6点有介绍)

    lyb-geek

扫码关注云+社区

领取腾讯云代金券