问题描述
N年后,毛烨超已经是世界某权威学会的会长,他发现自从学信息学竞赛以来,他的智商也在飞速增加,于是他利用大数据和人工智能做了一项调查,发现学信息学学生的IQ真的非常高。举个最好的例子,如果我们把学信息学的一些学生调去学数学,那么两个竞赛的学生平均IQ都会提升。现在给出一群数学竞赛全体学生的IQ和信息学竞赛全体学生的IQ,问最多能把几个学信息学的学生调去学数学,而两个竞赛的学生平均IQ都有提升呢?
每次只调一个学生,而且每次调配,两个竞赛的学生平均IQ都要提升。
输入
第1行,一个正整数N(N<=100),代表数学竞赛班学生的数目。
第2行,有N个正整数,代表每个数学学生的IQ(1-200之间)。
第3行,一个整数M(M<=100),代表信息学竞赛班学生数目。
第4行,有M个正整数,代表每个信息学竞赛班学生的IQ(1-200之间)。
输入数据保证信息学学生平均IQ高于数学学生。
输出
一个正整数,代表能从信息学调去学数学的学生的个数。
输入输出样例1
iq.in
3
3 2 3
3
3 2 5
iq.out
1
思路
读入,累加IQ和以便之后计算平均值,只记录信奥班学生IQ,然后一个一个搜过去,大于平均值的进行操作,数学竞赛学生人数加一,信息学竞赛学生人数减一,数学竞赛班IQ和加这个信奥班学生IQ,信息学竞赛班IQ和加这个信奥班学生IQ,处理平均值,累加ans,搜完输出ans。
程序如下
#include<bits/stdc++.h>
using namespace std;
int x[101];
bool ps(int a,int b)
{
return a<b;
}
int main()
{
int n,m,mm,ans=0,ch;
double hs=0,hx=0;
cin>>n;
for(int i=1;i<=n;i++)
{
cin>>ch;
hs+=ch;
}
cin>>m;
for(int i=1;i<=m;i++)
{
cin>>x[i];
hx+=x[i];
}
sort(x+1,x+m+1,ps);
mm=m;
for(int i=1;i<=mm;i++)
if(hx/m>x[i] && hs/n<x[i])
{
m--;
n++;
hx-=x[i];
hs+=x[i];
ans++;
}
cout<<ans<<endl;
return 0;
}
N年后,毛烨超已经是世界某权威学会的会长,他发现自从学信息学竞赛以来,他的智商也在飞速增加,于是他利用大数据和人工智能做了一项调查,发现学信息学学生的IQ真的非常高。举个最好的例子,如果我们把学信息学的一些学生调去学数学,那么两个竞赛的学生平均IQ都会提升。现在给出一群数学竞赛全体学生的IQ和信息学竞赛全体学生的IQ,问最多能把几个学信息学的学生调去学数学,而两个竞赛的学生平均IQ都有提升呢?
每次只调一个学生,而且每次调配,两个竞赛的学生平均IQ都要提升。
输入
第1行,一个正整数N(N<=100),代表数学竞赛班学生的数目。
第2行,有N个正整数,代表每个数学学生的IQ(1-200之间)。
第3行,一个整数M(M<=100),代表信息学竞赛班学生数目。
第4行,有M个正整数,代表每个信息学竞赛班学生的IQ(1-200之间)。
输入数据保证信息学学生平均IQ高于数学学生。
输出
一个正整数,代表能从信息学调去学数学的学生的个数。
输入输出样例1
iq.in
3
3 2 3
3
3 2 5
iq.out
1
思路
读入,累加IQ和以便之后计算平均值,只记录信奥班学生IQ,然后一个一个搜过去,大于平均值的进行操作,数学竞赛学生人数加一,信息学竞赛学生人数减一,数学竞赛班IQ和加这个信奥班学生IQ,信息学竞赛班IQ和加这个信奥班学生IQ,处理平均值,累加ans,搜完输出ans。
程序如下
#include<bits/stdc++.h>
using namespace std;
int x[101];
bool ps(int a,int b)
{
return a<b;
}
int main()
{
int n,m,mm,ans=0,ch;
double hs=0,hx=0;
cin>>n;
for(int i=1;i<=n;i++)
{
cin>>ch;
hs+=ch;
}
cin>>m;
for(int i=1;i<=m;i++)
{
cin>>x[i];
hx+=x[i];
}
sort(x+1,x+m+1,ps);
mm=m;
for(int i=1;i<=mm;i++)
if(hx/m>x[i] && hs/n<x[i])
{
m--;
n++;
hx-=x[i];
hs+=x[i];
ans++;
}
cout<<ans<<endl;
return 0;
}