2019浙大校赛--G--Postman（简单思维题）

一个思维水题

题目大意为，一个邮递员要投递N封信，一次从邮局来回只能投递K封。求最短的投递总距离。需注意，最后一次投递后无需返回邮局。

本题思路要点：

1、最后一次投递无需返回邮局，故最后一次投递所行走距离不必乘2（即不必记录返程），所以最后一次投递的是最远的三个信；

2、画图模拟可知，我们可将正负轴的邮件分开进行处理，先处理某一轴的全部信件，在处理另一轴的全部信件；

根据上述思路可得如下代码：

 #include<iostream>
 #include<algorithm>
 #include<memory.h>
 #include<stdio.h>
 #define max 1000005
 using namespace std;
 int a[],b[];
 int main(){
     int t;
     scanf("%d",&t);
     while(t--){
         int n,m,z,x=,y=,M;
         scanf("%d %d",&n,&m);
         memset(a,,sizeof(a));
         memset(b,,sizeof(b));
         for(int i=;i<n;i++){
             scanf("%d",&z);
             if(z>){
                 a[x]=z;
                 x++;
             }
             else if(z<){
                 b[y]=-z;
                 y++;
             }
         }
         sort(a,a+x);
         sort(b,b+y);
         if(a[x-]>b[y-]){  //判断最远点
             M=a[x-];
         }
         else{
             M=b[y-];
         }
         long long ans=;//记得要 long long !!!!!
         while(x->=){
             ans+=a[x-]*;
             x=x-m;
         }
         while(y->=){
             ans+=b[y-]*;
             y=y-m;
         }
         ans-=M;
         cout<<ans<<endl;
     }
 }