2014 牡丹江现场赛 A.Average Score（zoj 3819） 解题报告

 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_JUDGE
15         freopen("input.txt", "r", stdin);
16     #endif
17 
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 }