C++ IQ

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小时都不在线哦~

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值