1015 德才论 (25分) C++ PAT (Basic Level) Practice （中文）

最新推荐文章于 2023-10-24 09:23:55 发布

梦想成为保安

最新推荐文章于 2023-10-24 09:23:55 发布

阅读量214

点赞数

分类专栏： pta 数据结构文章标签：算法 c++

本文链接：https://blog.csdn.net/duweik12343/article/details/107964015

版权

本文详细解读PAT Basic Level中的一道题目——1015 德才论，主要讨论如何根据学生的德分和才分将他们分为四个梯队。题目要求在读入数据时，只有当德分和才分都大于等于L时才进行处理，并使用结构体和vector进行存储。最后，通过sort函数对数据进行排序。

摘要由CSDN通过智能技术生成

这个题那么一丢丢绕的慌，大概意思就是学生一共分为5类

德分、才分 >= H 是第一梯队
德分 >= H > 才分 >= L 是第二梯队
H >= 德分 >= 才分 >= L 是第三梯队
德才分都过线的其他就是第四梯队
德才分有一项没过L的直接扔掉

按照题意，在读入过程中，只有当德分和才分都 >= L 才进行下一步判断。
学生信息用结构体存储，总体用vector进行存储。
读入数据完成后，进行排序，注意正确书写sort中的cmp函数。

#include<iostream>
#include<algorithm>
#include<vector>
#include<string>

using namespace std;

struct stu
{
   
	string ID;
	int d, c, score;  //分别为德分、才分、总分
	int flag;		  // 学生梯队编号 1-4
};

vector<stu>s;

bool cmp(stu a, stu b) {