1. 程式人生 > >zoj 3819 Average Score(貪心)

zoj 3819 Average Score(貪心)

按照題意,不難得出,最終答案的下界為他自己班的平均分,上界為另一個班的平均分

#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;
}