（博主大回归）洛谷题目：P1986 元旦晚会 题解 （本题简）

介绍：

          

 前言：

这道题核心目标就是让我们计算出 Brett 班为了保证演唱效果所需的最少话筒数，我们可以利用贪心算法，按照声部的结束为止对所有声部进行排序，然后依次处理每个声部，确保在满足每个声部最少话筒数要求的同时，使使用的话筒总数尽可能减少，下面是小亦为大家整理的阶梯思路步骤：

#解题步骤：

        1、数据的读取与存储：

                First,先读取两个整数  n  和 m ，分别代表着班级同学的数量和声部的数量。接着，我们使用一个结构体 vpart 来存储每个声部的相关信息，其中包括该声部的起始位置 s ，结束为止 e  以及该声部至少需要的话筒数 min 。对于每个声部，我们将其信息存储到 parts 当中。

        2、按结束位置进行排序：

                对存储所有声部信息的 parts 容器进行排序，规则就是按照声部的结束为止从小到大排列。

        3、遍历每个声部并分配话筒：

        &nbs