五一训练包E-5

题目链接：https://vjudge.net/contest/436484#problem/E

题目的大致意思就是给俩数，分别是小数组的大小N和数目K，给的数组是递增的，方便后续的判断，将大数组分成K个小数组，数组的元素自己决定，但是要得到小数组的最大中位数和。

题意挺好理解的，接下来就是写程序了：

 1 #include<bits/stdc++.h>
 2 using namespace std;
 3 long long a[200005]={0};
 4 int main(){
 5     long long t,n,m,sum,x;
 6     cin>>t;
 7     while(t--){
 8         cin>>n>>m;
 9         sum=0;
10         for(int i=1;i<=n*m;i++) cin>>a[i];
11         x=(n+1)/2;
12         if(x==1) for(int i=1;i<=n*m;i+=n) sum+=a[i];
13         else for(int i=n*m-(n-x),j=0;j<m;i-=(n-x+1),j++){
14              sum+=a[i];
15 //             printf("%lld ",a[i]);
16         }
17         cout<<sum<<endl;
18         memset(a,0,sizeof a);
19     }
20     return 0;
21 }

这个代码挺好理解的，就自己看那个样例就能找到规律

就比如说，当N=2或者1的时候，因为中位数都是小数组的第一个，就直接遍历一遍大数组就行；N等于其他值的时候可以发现要求中位数尽量大的话，就得让中位数之前的数字选在大数组的前面，中位数以及后面的数字从大数组后面开始选择，思路理清楚了，代码就好写了，不过得注意数组的值是刚好在int 范围内，中值就不仅仅在int 范围了，记得开long long来存就OK。