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

?

題目描述

根據(jù)世界某權(quán)威學(xué)會的一項調(diào)查，學(xué)信息學(xué)的學(xué)生IQ非常高。舉個最好的例子，如果我們把學(xué)信息學(xué)的一些學(xué)生調(diào)去學(xué)數(shù)學(xué)，那么兩個競賽的學(xué)生平均IQ都會提升！！
現(xiàn)在給出一群數(shù)學(xué)競賽全體學(xué)生的IQ和信息學(xué)競賽全體學(xué)生的IQ，問最多能把幾個學(xué)信息學(xué)的學(xué)生調(diào)去學(xué)數(shù)學(xué)，而兩個競賽的學(xué)生平均IQ都有提升呢？
每次只調(diào)一個學(xué)生，而且每次調(diào)配，兩個競賽的學(xué)生平均IQ都要提升。

輸入

第1行一個正整數(shù)N(N≤I00)，代表數(shù)學(xué)競賽班學(xué)生的數(shù)目；
第2行，有N個正整數(shù)，代表每個數(shù)學(xué)學(xué)生的IQ（1到200之間）；
第3行，一個整數(shù)M(M≤100)，代表信息學(xué)競賽班學(xué)生數(shù)目；
第4行，有M個正整數(shù)，代表每個信息學(xué)競賽班學(xué)生的IQ（1到200之間）。
輸入數(shù)據(jù)保證信息學(xué)學(xué)生平均IQ高于數(shù)學(xué)學(xué)生。

輸出

一個正整數(shù)，代表能從信息學(xué)調(diào)去學(xué)數(shù)學(xué)的學(xué)生的個數(shù)。

樣例輸入

3 3 2 3 3 3 2 5

樣例輸出

1

代碼：

#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; }

　　

轉(zhuǎn)載于:https://www.cnblogs.com/zlrrrr/p/9728619.html

總結(jié)

以上是生活随笔為你收集整理的ocrosoft Contest1316 - 信奥编程之路~~~~~第三关 问题 E: IQ(iq)的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。