ocrosoft Contest1316 - 信奥编程之路~~~~~第三关问题 E: IQ(iq)

http://acm.ocrosoft.com/problem.php?cid=1316&pid=4

题目描述

根据世界某权威学会的一项调查，学信息学的学生IQ非常高。举个最好的例子，如果我们把学信息学的一些学生调去学数学，那么两个竞赛的学生平均IQ都会提升！！
现在给出一群数学竞赛全体学生的IQ和信息学竞赛全体学生的IQ，问最多能把几个学信息学的学生调去学数学，而两个竞赛的学生平均IQ都有提升呢？
每次只调一个学生，而且每次调配，两个竞赛的学生平均IQ都要提升。

输入

第1行一个正整数N(N≤I00)，代表数学竞赛班学生的数目；
第2行，有N个正整数，代表每个数学学生的IQ（1到200之间）；
第3行，一个整数M(M≤100)，代表信息学竞赛班学生数目；
第4行，有M个正整数，代表每个信息学竞赛班学生的IQ（1到200之间）。
输入数据保证信息学学生平均IQ高于数学学生。

输出

一个正整数，代表能从信息学调去学数学的学生的个数。

样例输入

样例输出

代码：

#include <bits/stdc++.h>
using namespace std;int a[10000];
int b[10000];int main () {int n, m;int sa = 0, sb = 0, t = 0;int num=0;double aver1, aver2, a1, a2;scanf ("%d", &n);for(int i = 1; i <= n; i ++) {scanf ("%d", &a[i]);sa += a[i];}scanf("%d", &m);int z = m;for(int i = 1; i <= m; i ++) {scanf ("%d", &b[i]);sb += b[i];}sort(b, b + m);aver1 = (double)sa / n;aver2 = (double)sb / m;while(1) {num = 0;for(int i = 1; i <= z; i ++) {if ((double)(sa + b[i]) / (n + 1) > aver1 && (double)(sb - b[i]) / (m - 1) > aver2) {t ++;aver1 = (double)(sa + b[i]) / (n + 1);aver2 = (double)(sb - b[i]) / (m - 1);sa += b[i];sb -= b[i];n ++;m --;b[i] = -1;sort(b, b + m);continue;}num ++;}if(num == z)break;}printf ("%d\n", t);return 0;
}

转载于:https://www.cnblogs.com/zlrrrr/p/9728619.html

ocrosoft Contest1316 - 信奥编程之路~~~~~第三关问题 E: IQ(iq)相关推荐

ocrosoft Contest1316 - 信奥编程之路~~~~~第三关问题 P: 【数组】1234方阵（phalanx）...
http://acm.ocrosoft.com/problem.php?cid=1316&pid=15 题目描述编程打印如下规律的n*n方阵.输入n,按规律输出方阵. 方阵规律如下图:使左对 ...
少儿C++编程从入门到进阶信奥学奥赛从启蒙到NOI、ACM-ICPC（一）
一.少儿编程启蒙阶段适合小孩接触编程起步的几款软件,从游戏中学习编程适合小孩接触编程起步的几款软件,从游戏中学习编程_dllglvzhenfeng的博客-CSDN博客宝宝的编程系列书籍宝宝的编 ...
信奥学习规划信息学竞赛之路(2022.07.31)
信奥(CSP-J/S初赛)公益讲座精选系列之考试形式介绍信奥(CSP-J/S初赛)公益讲座精选系列之考试形式介绍_哔哩哔哩_bilibili 2022年信息学奥赛学习规划讲座 2022年信息学奥赛学 ...
第二次信奥考试试题及题解（部分）
第二次信奥考试试题及题解(部分) 试题一:1．栅栏作画 (paint.pas/c/cpp) [问题描述] 冬去秋来,时光总是会改变一些东西.随着农夫Farmer John的老去,他的栅栏也越来越丑 ...
Scratch -＞ C++画图-＞信奥（C++）学习导航
第1部分 C++画图 C++画图之GOC编程视频和资料集(2022.07.26) C++画图之GOC编程视频和资料集(2022.07.26)_dllglvzhenfeng的博客-CSDN博客 1. ...
浙江理工大学我的编程之路零基础学C/C++ 200题标程/题解
浙江理工大学我的编程之路零基础学C/C++ 200题标程/题解 OJ地址:http://47.96.116.66/index.php 标程/题解GitHub:https://github.com ...
浙江理工大学c语言作业网站,浙江理工大学我的编程之路零基础学C/C++ 200题标程/题解...
浙江理工大学我的编程之路零基础学C/C++ 200题标程/题解 OJ地址:http://47.96.116.66/index.php 标程/题解GitHub:https://github.com ...
学习信奥要不要先学python
学习信奥不必先学python,最好还是不要学python,由python转C++,如果学了一年左右的,浪费了很多的时间不说,转换起来不管老师还是学生都比较费劲儿,python还没有学明白,就又学C++ ...
Python是信奥的基础吗，学习信奥要不要先学python
2.2 学习信奥不必先学python 2.2 学习信奥不必先学python - 知乎 2.2 学习信奥不必先学python 你真的了解信奥吗?信奥学习误区盘点你真的了解信奥吗?信奥学习误区盘点 Py ...

ocrosoft Contest1316 - 信奥编程之路~~~~~第三关问题 E: IQ(iq)

题目描述

输入

输出

样例输入

样例输出

ocrosoft Contest1316 - 信奥编程之路~~~~~第三关问题 E: IQ(iq)相关推荐

最新文章

热门文章

ocrosoft Contest1316 - 信奥编程之路~~~~~第三关 问题 E: IQ(iq)

题目描述

输入

输出

样例输入

样例输出

ocrosoft Contest1316 - 信奥编程之路~~~~~第三关 问题 E: IQ(iq)相关推荐

最新文章

热门文章

ocrosoft Contest1316 - 信奥编程之路~~~~~第三关问题 E: IQ(iq)

ocrosoft Contest1316 - 信奥编程之路~~~~~第三关问题 E: IQ(iq)相关推荐