2014 牡丹江现场赛 A.Average Score(zoj 3819) 解题报告
2014-10-12 16:39
393 查看
题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5373
题目意思: 有两个class:A 和 B,Bob 在 Class A 里面。现在给出 Class A(n-1人) 和 Class B(m人) 所有人的分数,除了Bob,所以Class A 少了一个人。现在需要找出 Bob 最大可能的分数和最少可能的分数,使得他在Class A 里面拉低平均分,而在Class B 里面提高平均分。
由于数据量不大,所以可以暴力枚举。范围是两个class 中最小值和最大值之间。
这题应该是该赛区的签到题吧~~~~留个纪念^_^
题目意思: 有两个class:A 和 B,Bob 在 Class A 里面。现在给出 Class A(n-1人) 和 Class B(m人) 所有人的分数,除了Bob,所以Class A 少了一个人。现在需要找出 Bob 最大可能的分数和最少可能的分数,使得他在Class A 里面拉低平均分,而在Class B 里面提高平均分。
由于数据量不大,所以可以暴力枚举。范围是两个class 中最小值和最大值之间。
这题应该是该赛区的签到题吧~~~~留个纪念^_^
#include <iostream> #include <cstdio> #include <cstring> #include <limits.h> #include <algorithm> using namespace std; const int maxn = 50 + 5; int a[maxn], b[maxn]; int main() { int t, n, m; #ifndef ONLINE_JUDGE freopen("input.txt", "r", stdin); #endif while (scanf("%d", &t) != EOF) { while (t--) { scanf("%d%d", &n, &m); int minn = INT_MAX, maxx = INT_MIN; double suma = 0, sumb = 0; for (int i = 0; i < n-1; i++) { scanf("%d", &a[i]); suma += a[i]; minn = min(minn, a[i]); maxx = max(maxx, a[i]); } for (int i = 0; i < m; i++) { scanf("%d", &b[i]); sumb += b[i]; minn = min(minn, b[i]); maxx = max(maxx, b[i]); } double avga = suma /(n-1); double avgb = sumb /m; int minans = INT_MAX, maxans = INT_MIN; for (int i = minn; i <= maxx; i++) { double add_suma = suma + i; double add_sumb = sumb + i; double new_avga = add_suma / n; double new_avgb = add_sumb / (m+1); if (new_avga < avga && new_avgb > avgb) { minans = min(minans, i); maxans = max(maxans, i); } } printf("%d %d\n", minans, maxans); } } return 0; }
相关文章推荐
- ZOJ 3819 Average Score (2014牡丹江现场赛A)
- zoj 3819(2014牡丹江现场赛 A题 )
- 【解题报告】牡丹江现场赛之ABDIK ZOJ 3819 3820 3822 3827 3829
- ZOJ 3819 Average Score(数学题 牡丹江现场赛)
- 2014牡丹江现场赛A题D题I题(水,概率Dp,水)ZOJ 3819,3822,3827
- 2014ACM/ICPC亚洲区域赛牡丹江站现场赛-A ( ZOJ 3819 ) Average Score
- ZOJ3819 ACM-ICPC 2014 亚洲区域赛牡丹江赛区现场赛A题 Average Score 签到题
- ZOJ 3819 Average Score (2014牡丹江区域赛)
- 2014ACM/ICPC亚洲区域赛牡丹江站现场赛-A ( ZOJ 3819 ) Average Score
- 2014 ACM/ICPC 鞍山赛区现场赛 D&I 解题报告
- ZOJ 2819 Average Score 牡丹江现场赛A题 水题/签到题
- 2014 ACM/ICPC 鞍山赛区现场赛 D&I 解题报告
- ZOJ 3819 Average Score(数学 牡丹江游戏网站)
- zoj 3827(2014牡丹江现场赛 I题 )
- ZOJ3819 ACM-ICPC 2014 亚洲区域赛的比赛现场牡丹江司A称号 Average Score 注册标题
- zoj 3820(2014牡丹江现场赛B题)
- 2014北京赛区现场赛解题报告
- zoj 3819(牡丹江现场赛A题)
- zoj 3820(2014牡丹江现场赛B题)
- ZOJ 3822 Domination /2014牡丹江现场赛D题 (dp)