IQ（贪心）

题目描述
根据世界某权威学会的一项调查，学信息学的学生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高于数学学生。
输出
一个正整数，代表能从信息学调去学数学的学生的个数。
样例输入
3
3 2 3
3
3 2 5
样例输出
1
这题有许多坑，是个贪心的题目，这考ACMer的思维能力

#include <stdio.h>
#include <algorithm>
using namespace std;
int main ()
{
    int a[10000];
    int b[10000];
    int n,m,i,j,sa=0,sb=0,t=0;
    int z,num=0;
    double aver1,aver2,a1,a2;
    scanf ("%d",&n);
    for (i=1; i<=n; i++)
    {
        scanf ("%d",&a[i]);//数学
        sa+=a[i];
    }
    scanf ("%d",&m);
    z=m;
    for (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 (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",t);
    return 0;
}