OK呀,这边我们也是先看题目好吧:
根据世界某权威学会的一项调查,学信息学的学生IQ非常高。举个最好的例子,如果我们把学信息学的一些学生调去学数学,那么两个竞赛的学生平均IQ都会提升!!
现在给出一群数学竞赛全体学生的IQ和信息学竞赛全体学生IQ,问最多能把几个学信息学的学生调去学数学,而两个竞赛的学生平均IQ都有提升呢?
每次只调一个学生,而且每次调配,两个竞赛的学生平均IQ都要提升。
输入格式
输入数据的第一行一个正整数N,代表数学竞赛班学生的数目。 N <= 100
接下来一行,有N个正整数,代表每个数学学生的IQ(1 到 200 之间)。
然后一个整数M,代表信息学竞赛班学生数目 M <= 100
接下来一行,有M一个正整数,代表每个信息学竞赛班学生的IQ(1 到 200 之间)
输入数据保证信息学学生平均IQ高于数学学生。
输出格式
输出只有一行,一个正整数,代表能从信息学调去学数学的学生的个数。
输入/输出例子1
输入:
3 3 2 3 3 3 2 5
输出:
1
样例解释
无
OK啊,也是直接上程序程序好吧:
#include<bits/stdc++.h>
using namespace std;
int n,m,ans;
double a[105],b[105],suma,sumb,avra,avrb;
int main()
{
cin>>n;
for(int i=0;i<n;i++)
{
cin>>a[i];
suma+=a[i];
}
cin>>m;
for(int i=0;i<m;i++)
{
cin>>b[i];
sumb+=b[i];
}
int mm=m;
avra=suma/n,avrb=sumb/m;
sort(b,b+m);
for(int i=0;i<m;i++)//从小到大去试
if(b[i]<avrb && b[i]>avra){
//既比b数组的平均数小,也比a数组的平均数大
ans++;
suma+=b[i];
n++;
avra=suma/n;//计算a数组的新平均数
sumb-=b[i];
mm--;
avrb=sumb/mm;//计算b数组的新平均数
b[i]=0;
sort(b,b+m);
}
cout<<ans;
return 0;
}
这边呢,有不会的可以私聊一下,小编24小时都不在线哦~