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

本文主要是介绍【每日一题 】修改成绩 、杀手问题，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

---

题目一：修改成绩

题目描述：

  华老师的 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()
{

这篇关于【每日一题 】修改成绩 、杀手问题的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---