首页 > 代码库 > 2014 牡丹江现场赛 A.Average Score（zoj 3819） 解题报告
2014 牡丹江现场赛 A.Average Score（zoj 3819） 解题报告
题目链接：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 中最小值和最大值之间。
这题应该是该赛区的签到题吧～～～～留个纪念^_^
1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 #include <limits.h> 5 #include <algorithm> 6 using namespace std; 7 8 const int maxn = 50 + 5; 9 int a[maxn], b[maxn];10 11 int main()12 {13 int t, n, m;14 #ifndef ONLINE_JUDGE15 freopen("input.txt", "r", stdin);16 #endif17 18 while (scanf("%d", &t) != EOF)19 {20 while (t--)21 {22 scanf("%d%d", &n, &m);23 int minn = INT_MAX, maxx = INT_MIN;24 double suma = 0, sumb = 0;25 for (int i = 0; i < n-1; i++)26 {27 scanf("%d", &a[i]);28 suma += a[i];29 minn = min(minn, a[i]);30 maxx = max(maxx, a[i]);31 }32 33 for (int i = 0; i < m; i++)34 {35 scanf("%d", &b[i]);36 sumb += b[i];37 minn = min(minn, b[i]);38 maxx = max(maxx, b[i]);39 }40 41 double avga = suma /(n-1);42 double avgb = sumb /m;43 44 int minans = INT_MAX, maxans = INT_MIN;45 46 for (int i = minn; i <= maxx; i++)47 {48 double add_suma = suma + i;49 double add_sumb = sumb + i;50 double new_avga = add_suma / n;51 double new_avgb = add_sumb / (m+1);52 53 if (new_avga < avga && new_avgb > avgb)54 {55 minans = min(minans, i);56 maxans = max(maxans, i);57 }58 }59 printf("%d %d\n", minans, maxans);60 }61 }62 return 0;63 64 }
2014 牡丹江现场赛 A.Average Score（zoj 3819） 解题报告
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。