zoukankan      html  css  js  c++  java
  • 贪心——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
    

    样例输出

    ps:挺简单的,代码要清楚明了啊,不然也许一些低级错误会出现。
    #include <iostream>
    #include <cstdio>
    #include <algorithm>
    using namespace std;
    int a[1000],b[1000];
    int main()
    {
        int n,m,ans=0;
        cin>>n;
        int i,suma=0;
        for(i=1;i<=n;i++){
            cin>>a[i];
            suma+=a[i];
        }
        double ave1=suma*1.0/n;
        cin>>m;
        int sumb=0;
        for(i=1;i<=m;i++){
            cin>>b[i];
            sumb+=b[i];
        }
        double ave2=sumb*1.0/m;
        sort(b+1,b+m+1);
        /*
        bool t=true;
        while(t){
            t=false;
            for(i=1;i<=m;i++){
                if(b[i]<ave2&&b[i]>ave1&&b[i]!=201){
                    t=true;
                    suma+=b[i];
                    sumb-=b[i];
                    b[i]=201;
                    break;
                }
            }
            if(t) ans++;
            ave1=suma*1.0/((n+ans)*1.0);
            ave2=sumb*1.0/((m-ans)*1.0);
        }
        */
        int m1=m;
        for(i=1;i<=m1;i++){
            if(b[i]>ave1&&b[i]<ave2){
                ans++;
                m--;
                n++;
                suma+=b[i];
                sumb-=b[i];
                ave1=suma*1.0/(n*1.0);
                ave2=sumb*1.0/(m*1.0);
            }
        }
        cout<<ans<<endl;
        return 0;
    }
    
    
  • 相关阅读:
    实践 Agile Web Development 4th edition 时碰到的问题汇总
    [AWDwR4] Iteration F4
    [AWDwR4] Getting AJAX to work in Rails 3 with jQuery
    [翻译]理解C#对象生命周期
    c# asp.net 正则表达式(12)
    Application对象 简单的聊天室(16)
    c# response输出文件实例(14)
    c# asp.net fileupload实例(10)
    c# asp.net 获取客户端表单的数据(15)
    c# Request对象(13)
  • 原文地址:https://www.cnblogs.com/skyleafcoder/p/12319528.html
Copyright © 2011-2022 走看看