综述

　　做了科大讯飞的机试题，选择题分布很均匀，也很常规，考验基础知识。还是基础不牢，地动山摇，照着晚上的阿里题目，已经算是简单很多了，阿里爸爸又是高数，又是概率论，又是深度学习之类的，编程考查的也非常细致基础，太难！！！！
　　哎，菜鸡先匿了，匿了。不对，我们接着讨论这个科大讯飞的编程题。
题目描述
　　华老师的 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

题目分析

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

代码实现

#include<iostream>
#include<algorithm>
using namespace std;int main(){int t ;                         //分组数目 scanf("%d",&t);int *size = new int[t];         //定义t大小的一维数组来每个分组的学生数   int *average = new int[t];      //每组的平均成绩 int **score = new int*[t];      //每个人的成绩，存在一个二位数组中，每一行为一个组的成绩 for(int i = 0;i<t;i++){score[i] = new int [1000];     //动态申请二位数组 }int *temp = new int[t];         //达标所需总分数 int *count = new int[t];        //统计需要的人数/*int temp[t];此处申请数组时不可以采用前面的方式，这是不合法的，虽然有些编译器是可以通过,比如 DEVC++，因为函数栈的要求，就是在函数运行前，分配好所有变量的空间，t是不定的，所以不能再运行前，就分配好空间。应采用动态申请的方式，在执行的时候，才分配空间，这是合法的方式。或者将变量定义为const常量 */ for(int i=0;i<t;i++){scanf("%d %d",&size[i],&average[i]);for(int k=0;k<size[i];k++){scanf("%d",&score[i][k]);}}//sort排序 ，将成绩数组每一行都从小到大排列 for(int i =0;i<t;i++){sort(score[i],score[i]+size[i]) ;}for(int i=0;i<t;i++){count[i] = 0;int temp1=0;                   //统计每组所的分数的累加值 temp[i] = size[i]*average[i];  for(int k=0;k<size[i];k++){temp1 += score[i][k];}while(temp1<temp[i]){int j = 0;temp1 += (100-score[i][j++]);++count[i];}printf("%d\n",count[i]);}return 0;
}

科大讯飞机试题—修改成绩相关推荐

2014届华为校园招聘机试题
华为2014校园招聘的机试题目和2013年的完全一样. 一.题目描述(60分): 通过键盘输入一串小写字母(a~z)组成的字符串.请编写一个字符串过滤程序,若字符串中出现多个相同的字符,将非首次出现的 ...
用c语言实现相机坐标的过滤,华为2014年机试题【字符串过滤】-【C语言/C++】
一.灵感来源 2013-09-17 | 题目来源 http://blog.csdn.net/net_assassin/article/details/11660869 2013-09-17 | 答案来 ...
华为机试python编程题_牛客网华为机试题之Python解法
牛客网华为机试题之Python解法第1题字符串最后一个单词的长度 a = input().split(" ") print(len(a[-1])) 第2题计算字符个数 a = ...
华为od机试题1 真题
华为od机试题真题 86.射击比赛成绩排序 85.计算屏幕字母数量 84.组成最大数字 82.输出字符串中最小数字 81.数字4的个数 80.整数排列 79.多条件排列 78.时间排序以下题目附带 ...
2020复旦大学计算机夏令营机试题
2020复旦大学计算机夏令营机试题这个是开卷编程,不计入成绩,但是面试会问你做的情况.
2020年华科计算机考研机试题答案（没弄懂题目的意思）
2020年华科研究生复试机试题,包含测试数据和题目,里面是文档和要所报文件.供考研学子学习使用.此数据量有点大,涉及到链表,数据转换,和容器.以下代码都是我写的,欢迎交流.原题目和测试文档链接地址是[ ...
浙江大学远程教育学院计算机考试,浙江大学远程教育学院机试题 Windows操作题（共15分，若有做错请酌情 ....docx...
浙江大学远程教育学院机试题 Windows操作题(共15分,若有做错请酌情 ....docx 第 PAGE 26 页共 NUMPAGES 36 页浙江大学远程教育学院机试题 Windows操作题( ...
华为电脑c语言总是错误,关于华为机试题求代码！解决方法
关于华为机试题求代码!!! n个字符串,1 如n=3 1.what is local bus? 2.this is local bus. 3.local bus is name sdhfj. 那么最长 ...
华为校园招聘Java机试题
又到校园招聘的时候了,前几天听同学说华为校招还要考上机,然后就在网上找往年的机试题,找到之后就开始战斗了..下面的题目都是在网上找的,然后代码是自己一个一个写的... 1.程序实现目标: 输入一个字符 ...

科大讯飞机试题—修改成绩

综述

题目分析

代码实现

科大讯飞机试题—修改成绩相关推荐

最新文章

热门文章