zoj 3819 Average Score（贪心）

原创于 2018-10-21 12:50:53 发布 · 193 阅读

0 ·

CC 4.0 BY-SA版权

贪心专栏收录该内容

14 篇文章

订阅专栏

本文提供了一道来自浙江大学ACM在线评测系统的编程题的解答思路及代码实现，题目编号为3819。通过计算两个班级的平均分数，确定了一个学生的分数范围，使用C++语言进行编码。

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