科大讯飞笔试题_修改成绩

题目：

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

输入：

　　第一行一个数T，共T组数据（T<=10）

　　接下来对于每组数据：

　　第一行两个整数n和X（1<=n<=1000,0<=X<=100）

　　第二行n个整数，第i个数Ai表示第i个同学的成绩

输出：

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

样例输入：

2 

5 60 

59 20 30 90 100

5 60

59 20 10 10 100

样例输出：

1

2

思路：

　　先对成绩排序，每次修改最小的成绩，看是否满足条件，如果不满足修改第二小的，依次循环。

实现：

#include <numeric>
#include <bits/stdc++.h>
using namespace std;
int MAXSCORE = 100;

int process(vector<int>& scoreVector,int n,int X) {
    int result = 0;
    int totalScore = n * X;
    int sum = accumulate(scoreVector.begin(),scoreVector.end(),0);
    if(totalScore <= sum) {
        return 0;
    }

    sort(scoreVector.begin(),scoreVector.end());
    for (int i = 0; i < scoreVector.size(); ++i) {
        int currentScore = scoreVector.at(i);
        int diffTotal = totalScore-sum;
        int maxChange = MAXSCORE-currentScore;

        if (maxChange >= diffTotal) {
            result++;
            break;
        }else  {
            result++;
            sum+=maxChange;
        }
    }

    return result;
}


int main()
{
    int T,n,X;
    cin >> T;
    vector<int> scoreVector;
    vector<int> result;
    while (T>0) {
        cin >> n >> X;
        int score = 0;
        scoreVector.clear();
        int temp = n;
        while(temp>0) {
            scanf("%d",&score);
            scoreVector.push_back(score);
            temp--;
        }
        // process
        //cout << process(scoreVector,n,X) << endl;
        result.push_back(process(scoreVector,n,X));
        T--;
    }

    for (int i = 0; i < result.size(); ++i) {
        cout << result.at(i) << endl;
    }

}