STL 习题

最新推荐文章于 2025-03-25 22:19:07 发布

Drops__of__Jupiter

最新推荐文章于 2025-03-25 22:19:07 发布

阅读量556

点赞数

分类专栏： STL库

本文链接：https://blog.youkuaiyun.com/weixin_43763903/article/details/88758990

版权

这篇博客介绍了STL中的sort、vector和map的使用，通过具体习题展示了它们在实际问题中的应用。sort用于排序，vector涉及Huffman树的构建，map则用于处理运动会检录名单和请假名单的问题。习题包括根据成绩排序、Huffman树构造费用计算以及利用map统计广播次数和查询请假名单。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

sort

题目描述：

STL库中有许多非常实用的函数，如sort,set,map,vector,queue等。此题为sort的应用教学，题目如下：读入n条学生成绩记录，包括学生姓名,总成绩,语文，数学和英语成绩，要求按总成绩从高到低输出n条记录，每条记录占一行。总成绩相同时按语文成绩从高到低输出，语文成绩相同时按数学成绩从高到低输出。（没有两个人的成绩完全一样）

输入：

第一行读入一个 n ( 0<n<=100) 接下来n行每行读入学生姓名，总成绩，语文，数学和英语成绩，中间以空格隔开

输出：

n行按要求排序好的记录。

样例输入

3
Lsx 270 90 90 90
Ywz 275 92 93 90
Wjx 255 85 85 85

样例输出

Ywz 275 92 93 90
Lsx 270 90 90 90
Wjx 255 85 85 85

代码：


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

typedef struct {
   
    string name;
    int tot;
    int chinese;
    int math;
    int english;
} st;

bool  cmp(st a,st b){
   
    if(a.tot==b.tot){
   
        if(a.chinese>b.chinese