GMOJ.1150【贪心算法】IQ

博客探讨了一道关于贪心算法的难题,内容涉及如何调整数学和信息学学生的IQ分布,以使两组学生的平均IQ均提升。通过排序信息学学生的IQ并逐一模拟,找到最多可以转移的学生数量。样例输入和输出展示了问题的解决过程。
摘要由CSDN通过智能技术生成

一道对我来说较难的贪心题

题目描述

根据世界某权威学会的一项调查,学信息学的学生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

这题有n个坑,一开始我以为题目让我将数学和信息学的学生对调。

贪心思路:

  1. 排序信息学IQ
    2.一个个模拟。(暴力)

不说了,放代码。

#include<bits/stdc++.h>
using namespace std;

int n,m,suma,sumb,hi,ans,ts;
int a
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值