科大讯飞算法工程师笔试题解析

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

输入
第一行一个数T，共T组数据（T≤10）
接下来对于每组数据：
第一行两个整数n和X。（1≤n≤1000, 0≤X≤100）
第二行n个整数，第i个数Ai表示第i个学生的成绩。（0≤Ai≤100）
输出
共T行，每行一个整数，代表最少的人数。
样例输入
2
5 60
59 20 30 90 100
5 60
59 20 10 10 100
样例输出
1
2
Hint
对于第一组数据，将59改成60即可

思路解析：

1. 拿到这种需要处理多输入的问题，需要sys.stdin.readline().strip()函数，并用list(map()))函数将其转换为列表形式。
2. 题目的题眼是分数的总和，利用差值进行突破，
   2.1 如果最大的值与100的差大于等于总分数的差值，那么只需要变换一次。
   2.2 如果最大的值与100的差小于总分数的差值，那么需要继续进行遍历做差，其中目标差值需要减少，次数需要增加一次。

import sys
num = int(sys.stdin.readline().strip())  ##处理多输入 并将其转换为整形
count_list = []
for i in range(num):
    line = sys.stdin.readline().strip() ##处理多输入
    two = list(map(int,line.split()))
    line = sys.stdin.readline().strip()
    num_list = list(map(int,line.split()))
    num_list = sorted(num_list)
    tar_cha =  two[0] *two[1] - sum(num_list)
    count = 0
    cha_list=sorted([100 -j for j in num_list])
    for k in range(len(cha_list)-1,0,-1):
        a = tar_cha - cha_list[k]
        tar_cha = tar_cha - cha_list[k]
        count +=1
        if a <=0:
            count_list.append(count)
            break
for cou in count_list:
    print(cou)