1083 List Grades (25 分)(排序)

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

生词

英文 解释
boundaries 边界
interval 区间

题目大意:

给出n个考生的信息,按照分数从高到低排序,并且输出给定区间的考生信息。如果不存在满足条件的考生就输出NONE

分析:

建立结构体数组,将不满足条件的学生grade改为-1,并统计满足条件的学生的个数cnt,然后进行排序,输出前cnt个考生的信息~

注意:

因为每个学生的成绩都不同,所以按照下降排列即可,return a.grade > b.grade;

原文链接:https://blog.csdn.net/liuchuo/article/details/52146657

题解

#include <bits/stdc++.h>  using namespace std; struct peo {     string name,id;     int grade; }; bool cmp(peo a,peo b){     return a.grade>b.grade; } int main() { #ifdef ONLINE_JUDGE #else     freopen("1.txt", "r", stdin); #endif     int n,a,b;     cin>>n;     vector<peo> stu(n),re;     for(int i=0;i<n;i++){         cin>>stu[i].name>>stu[i].id>>stu[i].grade;     }     cin>>a>>b;     for(int i=0;i<n;i++){         if(stu[i].grade>=a&&stu[i].grade<=b){             re.push_back(stu[i]);         }     }     sort(re.begin(),re.end(),cmp);     if(re.size()!=0){         for(int i=0;i<re.size();i++)             cout<<re[i].name<<" "<<re[i].id<<endl;     }else{         cout<<"NONE"<<endl;     }     return 0; } 

推荐这些技术文章:

DFS中的递归问题

汉诺塔

题目地址:面试题 08.06. 汉诺塔问题

Java 代码
// 递归版本一
class Solution {
public void hanota(List<Integer> A, List<Integer> B, List<Integer> C) {
int n = A.size();
dfs(A,...

怎么把List<int>和List<string>组成Dictionary<int,string>

问题
foreach List<int>,List<string>怎么办?反之~
想不到该怎么添加~

最佳回答
List<int> 跟 List<string> 是一一对应的吗?

...

C#的List数据格式取值问题

问题

GetOrderModel这个实体有Id和Name,我想根据Id也就是key的值直接获取对应的Name

最佳回答
var name = sdsaYdsdaa.Where(x => x.Id = 1).Select(x => x.Name).FirstOrDefault();

...

《回炉重造》——泛型

泛型
前言
以前学习到「泛型」的时候,只是浅浅的知道可以限制类型,并没有更深入理解,可以说基础的也没理解到位,只是浮于表面,所以,现在回炉重造,重学泛型!打好基础!

什么是泛型?
泛型(Generic),Generic 的意思有「一般化的,通用的」。

是 JDK 5 中引入的新特性,它提供编译时的类型安全检测,允许我们在编译时检测到非法的数据类型,本质是 参数化类型。

这里还涉及到一个词「...

通用Mapper简单使用介绍

通用Mapper使用介绍
  通用Mapper是简化mybatis操作的一个框架,使用它就不需要再建立xml映射文件了,也不用在dao接口(注解开发)写sql语句,只需要将pojp用注解跟数据库的表和字段建立映射关系,然后在dao接口继承Mapp类并指定泛型(你要对哪个pojo操作就指定哪个pojo),在service实现类中,直接调用相关方法,就可以执行简单的CRUD,这样dao接口中也不需要...

2021年9月(甲级)秋季PAT考试

记录2021.9.12
终于考完了。92分,已经超出了我自己的预期成绩了,很开心。(弱弱的说,我考试前做PAT前几年的仿真模拟卷都没有上70的,最高60多分,虽然说这次应该算是这几年以来最简单的一次了吧,所以说考试前其实我是没啥信心的QAQ,可能对于大佬来说92仅此而已,但是对我来说是莫大的惊喜了,开始没几分钟点进去,就有大佬已经AC了,瑟瑟发抖~~)
因为准备考研浙大才准备的PAT甲级考试,但...

1028 List Sorting (25 分)

1028 List Sorting (25 分)
Excel can sort records according to any column. Now you are supposed to imitate this function.
Input Specification:
Each input file contains one test case. For each case, the...

Educational Codeforces Round 129 (Rated for Div. 2)

Educational Codeforces Round 129 (Rated for Div. 2)
https://codeforces.com/contest/1681
A. Game with Cards
直接比较最大的谁更大,谁就是赢家。
相等情况下,先手胜
#include <bits/stdc++.h>

using namespace std;

void solve...

Educational Codeforces Round 129 (Rated for Div. 2) A - D 题解

传送门
A. Game with Cards
看最大的在谁那,谁就赢
如果最大的都一样,则先手赢
#include <iostream>
#include <cstdio>
#include <algorithm>
#include <vector>
#include <string>
#include <queue>
#i...

Educational Codeforces Round 129 (Rated for Div. 2) A-D

Educational Codeforces Round 129 (Rated for Div. 2) A-D
A
题目
https://codeforces.com/contest/1681/problem/A
题解
思路
知识点:贪心。
先手的一方拥有大于等于对方最大牌的牌即可获胜,所以考虑取两组牌各自的最大值进行比较。
时间复杂度 \(O(n)\)
空间复杂度 \(O(1)\)
代码
#i...

文章标题:1083 List Grades (25 分)(排序)
文章链接:https://www.dianjilingqu.com/2694.html
本文章来源于网络,版权归原作者所有,如果本站文章侵犯了您的权益,请联系我们删除,联系邮箱:saisai#email.cn,感谢支持理解。
THE END
< <上一篇
下一篇>>