标签:
题意:给出A班和B班的学生成绩,如果bob(A班的)在B班的话,两个班级的平均分都会涨。求bob成绩可能的最大,最小值。
A班成绩平均值(不含BOB)>A班成绩平均值(含BOB) && B班成绩平均值(不含BOB)< B班成绩平均值(含BOB)
化简后得 B班成绩平均值(不含BOB) < X < A班成绩平均值(不含BOB)
Sample Input
2
4 3
5 5 5
4 4 3
6 5
5 5 4 5 3
1 3 2 2 1
Sample Output
4 4
2 4
1 # include <iostream> 2 # include <cstdio> 3 # include <cstring> 4 # include <algorithm> 5 # include <cmath> 6 # include <queue> 7 # define LL long long 8 using namespace std ; 9 10 int main () 11 { 12 //freopen("in.txt","r",stdin) ; 13 int T ; 14 scanf("%d" , &T) ; 15 while(T--) 16 { 17 int n , m ; 18 int t ; 19 int l , r ; 20 scanf("%d %d" , &n , &m) ; 21 int i ; 22 int sum1 = 0 , sum2 = 0 ; 23 for (i = 0 ; i < n-1 ; i++) 24 { 25 scanf("%d" , &t) ; 26 sum1 += t ; 27 } 28 29 for (i = 0 ; i < m ; i++) 30 { 31 scanf("%d" , &t) ; 32 sum2 += t; 33 } 34 t = 1 ; 35 while(t*m<=sum2) 36 t++ ; 37 l = t ; 38 while(t*(n-1)<sum1) 39 t++ ; 40 r = t - 1 ; 41 printf("%d %d\n" , l , r) ; 42 43 44 45 } 46 47 return 0 ; 48 }
标签:
原文地址:http://www.cnblogs.com/-Buff-/p/4823004.html