zoj 3819 Average Score（贪心）

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3819

 

 

按照题意，不难得出，最终答案的下界为他自己班的平均分，上界为另一个班的平均分

 

 

#include<bits/stdc++.h>
using namespace std;
int main(){
	int n,m;
	int t;
	scanf("%d",&t);
	while(t--)
	{
		scanf("%d %d",&n,&m);
		int a[55];
		int sum1=0;
		int b[55];
		int sum2=0;
		for(int i=0;i<n-1;i++)
		{
			scanf("%d",&a[i]);
			sum1+=a[i];
		}
		for(int i=0;i<m;i++)
		{
			scanf("%d",&b[i]);
			sum2+=b[i];
		}
		int di;
		di=sum2/m+1;
		int shang;
		if(sum1%(n-1)==0)
		{
			shang=sum1/(n-1)-1;
		}
		else shang=sum1/(n-1);
		cout<<di<<" "<<shang<<endl;
	}
	return 0;
}