# 1. 统计考试成绩

#### **题目描述**

小可是三年级二班的班长，现在需要他协助班主任统计学生们的成绩，现在已知了n个人的成绩，小可需要做的是按照成绩从小到大排序，然后需要统计成绩相同的人数是多少。
#### **输入描述**

第一行：输入一个正整数n，表示一共有n个人。
接下来n行：每行输入一个正整数 ai，表示第 i 个人的成绩。
#### **输出描述**

输出若干行：每行两个数字。
第一个数字：从小到大排序之后的成绩。
第二个数字：当前成绩的人数是多少。
#### **输入样例**

1. `8`
2. `2`
3. `4`
4. `2`
5. `4`
6. `5`
7. `100`
8. `2`
9. `100`

#### **输出样例**

1. `2 3`
2. `4 2`
3. `5 1`
4. `100 2`

#### **数据描述**

100%的数据下：1≤n≤2×$$10^5$$,ai≤1.5×$$10^9$$

```
#include<iostream>
#include<algorithm>
using namespace std;
int main(){
    // 定义变量 n 用于存储输入数字的数量
    // 定义数组 a 用于存储输入的数字，数组大小为 100005
    int n,a[100005];

    // 从标准输入读取数字的数量 n
    cin >> n;

    // 循环 n 次，依次读取 n 个数字，并将它们存储到数组 a 中
    // 数组下标从 1 开始
    for (int i = 1; i <= n; i++)
        cin >> a[i];

    // 使用 sort 函数对数组 a 中的元素进行排序
    // 排序范围是从 a[1] 到 a[n]，排序后数组元素按升序排列
    sort(a + 1, a + 1 + n);

    // 定义变量 cnt 用于记录当前相同数字的出现次数，初始值为 1
    int cnt = 1;

    // 遍历数组 a 中的元素
    for (int i = 1; i <= n; i++) {
        // 如果当前元素和下一个元素相等
        if (a[i] == a[i + 1])
            // 则当前相同数字的出现次数加 1
            cnt++;
        else {
            // 若当前元素和下一个元素不相等
            // 输出当前元素以及它的出现次数，元素和次数之间用空格分隔，然后换行
            cout << a[i] << ' ' << cnt << endl;
            // 将相同数字的出现次数重置为 1，准备统计下一个不同数字的出现次数
            cnt = 1;
        }
    }
    return 0;
}
```
 # 2. 分享资料

#### **题目描述**

一共有 n个人（以 1∼n编号）向小可要学习资料，而小可只能把资料给其中的 k 个人。
小可按照与他们的关系好坏的程度给每个人赋予了一个初始权值 Wi。然后将初始权值从大到小进行排序，每人就有了一个序号 Di（取值同样是 1∼n）。
按照这个序号对 10 取模的值将这些人分为 10 类。也就是说定义每个人的类别序号 Ci 的值为 (Di−1)%10+1，显然类别序号的取值为 1∼10。第 i类的人将会额外得到 Ei 的权值。
你需要做的就是求出加上额外权值以后，最终的权值最大的 k 个人，并输出他们的编号。**在排序中，如果两人的最终权值相同，按照编号小的优先。**
#### **输入描述**

第一行输入用空格隔开的两个整数，分别是 n 和 k。
第二行给出了 10 个正整数，分别是 E1∼E10。
第三行给出了 n 个正整数，第 i 个数表示编号为 i 的人的权值 Wi。
#### **输出描述**

只需输出一行用空格隔开的 k 个整数，分别表示最终的 Wi 从高到低的人的编号。
#### **输入样例**

1. `10 10`
2. `1 2 3 4 5 6 7 8 9 10`
3. `2 4 6 8 10 12 14 16 18 20`

#### **输出样例**

1. `10 9 8 7 6 5 4 3 2 1`

#### **数据描述**
对于 100%的数据，1≤n≤20000，1≤k≤n，保证所有数据均在 `int` 范围之内

# 梳理题意：

>### 情景引入
同学们，今天我们来玩一个很有意思的 “学习资料分配” 游戏。假设有一群同学（也就是题目里说的 n 个人，我们可以先把 n 想象成一个具体的数字，比如 15 ），他们都找小可同学要学习资料，但是小可手里的资料只够分给其中的一些人（也就是 k 个人，比如 5 个人 ）。那怎么决定给谁呢？小可就想了个办法。
### 初始权值讲解
小可觉得，和不同同学关系有好有坏，所以他给每个同学都打了一个分数，这个分数就是每个人的 “初始权值” $W_i$ 。就好像咱们平时老师给作业打分一样，只不过这里的分数代表小可和每个同学关系的程度，分数越高，说明关系越好 。
### 排序和类别划分
然后呀，小可把所有同学的分数从高到低排了个队，每个同学就有了一个排队的序号 $D_i$ 。就像我们排队买冰淇淋，排第 1 的同学序号就是 1，排第 2 的就是 2 。
排好队后呢，小可又把这些同学分成了 10 个小组。怎么分的呢？他用每个同学的排队序号 $D_i$ 按照一个小规则来算，这个规则就是 $(D_i - 1)\%10 + 1$ （这里的 “%” 是取余数的意思，比如 7 除以 3，余数是 1 ）。算出来的结果就是每个同学所在的小组序号 $C_i$ ，也就是把大家分成了 1 到 10 这 10 个小组 。
### 额外权值说明
分好小组后，每个小组的同学会额外得到不同的加分，也就是题目里说的 $E_i$ 。比如第 1 小组的同学额外加 1 分，第 2 小组的加 2 分，不同小组加的分不一样，题目会告诉我们每个小组加多少分 。
### 最终权值和结果确定
每个同学最后的总分数，就是一开始的分数（初始权值 $W_i$ ）加上他所在小组的加分（额外权值 $E_i$ ） 。最后呢，我们要找出总分数最高的 k 个同学，把他们的编号（就像我们每个人在班级里都有学号一样 ）写出来。如果有两个同学总分数一样高，那就选编号小的那个同学 。
通过这样一步步，结合生活中的例子，能帮助五年级学生更好地理解这道题的题意。

```
#include<iostream>
#include<algorithm>

using namespace std;

// 定义结构体 node 来存储每个人的相关信息
struct node{
    int id; // 输入顺序，用于记录每个人最初输入时的编号
    int w;  // 权值，即每个人的初始权值
    int d;  // 序号，根据初始权值从大到小排序后每个人的序号
    int c;  // 类别，根据序号计算得到的每个人所属的类别
    int e;  // 最终权值，初始权值加上所在类别对应的额外权值
} a[20005];

int n, k; // n 表示总人数，k 表示要选择的人数
int E[20005]; // 存储每类人对应的额外权值，E[i] 表示第 i 类人的额外权值

// 自定义比较函数 cmp1，用于按照初始权值从大到小排序
// 如果初始权值不同，权值大的在前；如果权值相同，输入顺序小的在前
bool cmp1(node x, node y){
    if (x.w != y.w)
        return x.w > y.w;
    return x.id < y.id;
}

// 自定义比较函数 cmp2，用于按照最终权值从大到小排序
// 如果最终权值不同，权值大的在前；如果权值相同，输入顺序小的在前
bool cmp2(node x, node y){
    if (x.e != y.e)
        return x.e > y.e;
    return x.id < y.id;
}

int main(){
    // 输入总人数 n 和要选择的人数 k
    cin >> n >> k;
    // 输入每类人对应的额外权值，共 10 类
    for (int i = 1; i <= 10; i++){
        cin >> E[i];
    }
    // 输入每个人的初始权值，并记录每个人的输入顺序
    for (int i = 1; i <= n; i++){
        cin >> a[i].w;
        a[i].id = i;
    }

    // 按照初始权值从大到小对所有人进行排序
    sort(a + 1, a + 1 + n, cmp1);

    // 给排序后的每个人赋予序号
    for (int i = 1; i <= n; i++){
        a[i].d = i;
    }

    // 根据序号计算每个人所属的类别
    for (int i = 1; i <= n; i++){
        a[i].c = (a[i].d - 1) % 10 + 1;
    }

    // 计算每个人的最终权值，即初始权值加上所在类别对应的额外权值
    for (int i = 1; i <= n; i++){
        a[i].e = a[i].w + E[a[i].c];
    }

    // 按照最终权值从大到小对所有人进行排序
    sort(a + 1, a + 1 + n, cmp2);

    // 输出最终权值最大的 k 个人的输入顺序编号
    for (int i = 1; i <= k; i++){
        cout << a[i].id << ' ';
    }

    return 0;
}
```

小可是三年级二班的班长，现在需要他协助班主任统计学生们的成绩，现在已知了n个人的成绩，小可需要做的是按照成绩从小到大排序，然后需要统计成绩相同的人数是多少。

杨校老师课题之备战C++竞赛排序专题--排序题目练习

金牌讲师

编程语言

算法

本文提供两个编程题目解析：1)统计考试成绩并按成绩排序输出相同成绩人数；2)学习资料分配算法，根据初始权值排序后分组加分并选出最终权值最高的k个人。包含完整代码实现和详细注释，适合算法学习者参考。

文章

问答

视频

教程

学习中心

腾讯云实验室

直播

竞赛

腾讯云代码分析专区

腾讯iOA零信任安全管理系统专区

腾讯云架构师技术同盟交流圈

腾讯云数据库专区

腾讯云智能顾问专区

腾讯云原生专区

腾讯混元专区

腾讯云TCE专区

腾讯云Lighthouse专区

腾讯云HAI专区

腾讯云Edgeone专区

腾讯云存储专区

腾讯云智能专区

腾讯轻联专区 

腾讯云开发专区

TAPD专区

腾讯轻量云游戏服专区

腾讯云最具价值专家

腾讯云架构师技术同盟

腾讯云创作之星

腾讯云开发者先锋

腾讯云AI代码助手

云原生构建

TAPD 敏捷项目管理

Cloud Studio

SDK中心

API中心

命令行工具

功能1上新10个字符

功能2描述100个字符功能2描述100个字符功能2描述100个字符功能2描述100个字符功能2描述100个字符功能2描述100个字符功能2描述100个字符功能2描述100个字符功能2描述100个字符。

功能2上新100个字符功能2上新100个字符功能2上新100个字符功能2上新100个字符功能2上新100个字符功能2上新100个字符功能2上新100个字符功能2上新100个字符功能2上新100个字符。

功能5描述100个字符功能5描述100个字符功能5描述100个字符功能5描述100个字符功能5描述100个字符功能5描述100个字符

功能5上新100个字符功能5上新100个字符功能5上新100个字符功能5上新100个字符功能5上新100个字符功能5上新100个字符功能5上新100个字符功能5上新100个字符功能5上新100个字符功能5上新100个字符

功能4上新

文章&问答评论现已支持表情

全新交互，全新视觉，新增快捷键、悬浮工具栏、高亮块等功能并同时优化现有功能，全面提升创作效率和体验

社区富文本编辑器全新改版！诚邀体验～ 

精选全网热门MCP server，让你的AI更好用 🚀

💥开发者 MCP广场重磅上线！

涵盖代码开发、场景应用、自动测试全流程，助你从零构建专属AI助手

一站式MCP教程库，解锁AI应用新玩法

聚焦“写作效率、视觉美观与运行性能”三方面进行全面升级，为您提供更高效、稳定的创作环境

社区富文本&Markdown编辑器全新改版上线，欢迎大家体验!

诚挚邀请您参与本次调研，分享您的真实使用感受与建议。您的反馈至关重要，感谢您的支持与参与！

社区新版编辑器体验调研

杨校老师课题之备战C++竞赛排序专题--排序题目练习-腾讯云开发者社区-腾讯云

杨校老师课题之备战C++竞赛排序专题--排序题目练习

杨校老师课题之备战C++竞赛排序专题--排序题目练习

社区

活动

圈层

关于

腾讯云开发者

热门产品

热门推荐

更多推荐