【每日一题】修改成绩、杀手问题

最新推荐文章于 2024-07-22 19:53:02 发布

一条余弦Cos

最新推荐文章于 2024-07-22 19:53:02 发布

阅读量414

点赞数

分类专栏：笔试-每日一题

本文链接：https://blog.csdn.net/Sunnyside_/article/details/119596851

版权

这篇博客包含了两道编程题目，分别是关于修改学生成绩以达到特定平均分的最少人数问题和杀手行动模拟问题。对于成绩修改问题，通过排序并逐次增加最低分至100来达到最小改动人数。杀手问题则涉及杀手编号的即时行动，通过分析杀手排列顺序确定平安夜前的夜晚数量。

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

题目描述：

华老师的 n 个学生参加了一次模拟测验，考出来的分数很糟糕，但是华老师可以将成绩修改为 [1,100]中的任意值，所有它想知道，如果要使用所有人的成绩的平均分不少于 x 分，至少要改动多少个人的分数？

输入描述：

第一行一个数 T，共 T 组数据（T<=10）
接下来对于每组数据：
第一行两个整数 n 和 x。（1 <= n <= 1000，0 <= x <= 100）
第二行 n 个整数，第 i 个数 $A_i$ 表示第 i 个学生的成绩（0 <= $A_i$ <= 100）

输出描述：

共T行，每行一个整数，代表最少的人数。

示例输入：

2
5 60
59 20 30 90 100
5 60
59 20 10 10 100

示例输出：

1 
2

Hint：

对于第一组数据，将59改为60即可

题目分析：

所有人的分数加起来平均后不够老师要求的平均分，这个时候老师可以修改分数，且求的是最少改动，则我们可以这样，先排序，每次给最少分数的人直接加到100，这样的话在仅改动一次的情况下对总分数的增长最大。
此时再次统计总分与达标线比较。合格则退出，不合格就再算分数倒数第二少的。依次类推下去。

代码实现：

#include<iostream>
#include<algorithm>
using namespace std;

int main()
{
   
    int t ;                         //分组数目 
    scanf

关注

专栏目录

【每日一题 】修改成绩 、杀手问题