十九届浙大ACM校内赛题G

校内赛题G 思维题

做题的时候，英文不好真的痛苦，这依然是一题思维题。就是送邮件呗！！
思路：按位置从小到大排个序，判断一下负数最小值的绝对值大还是正数最大值大，把大的那一边的最后K个留到最后一次去。其他的就由远及近，远的先送，K个K个送。例如：N为9，K为3的时候，输入-4 -1 -2 -3 1 4 5 7 9，这样就是正数这边最大值大，所以最大的三个，5,7,9留到最后送，其他的由远及近的送，顺序可以是：先送-4 -3 -2这三个回去，再送-1回去，因为5,7,9留到最后送，所以接下来送1,4然后回去，然后再送最后三个,注意最后一次不用返回！！当然还要考虑邮件位置都为正数或都为负数的情况…(注意K个K个取的时候数组的范围，判断是否超出数组)

#include<iostream>
#include<algorithm>
#include<cstdio>
using namespace std;
int num[100050];
int main(){
	int T,n,m;
	long long result;//注意要用长整型！！
	cin>>T;
	while(T--){
		result=0;
		cin>>n>>m;
		for(int i=0;i<n;i++){
			cin>>num[i];
		}
		sort(num,num+n);//排序
		if(num[0]<0&&num[n-1]>0){//如果邮件所在位置有正有负
			if(abs(num[0])>abs(num[n-1])){//判断正值大还是负值大
				int temp=n-1;
				while(num[temp]>0&&temp>=0){//防止temp<0的时候报错
					result+=2*num[temp];
					temp-=m;
				}
				int temp1=m;
				while(num[temp1]<0&&temp1<n){//防止temp>=n的时候报错
					result+=2*abs(num[temp1]);
					temp1+=m;
				}
				result+=abs(num[0]);//最后一次不用返回
				
			}
			else{//如果邮件位置都为正或者都为负值
				int temp=0;
				while(num[temp]<0&&temp<n){
					result+=2*abs(num[temp]);
					temp+=m;
				}
				int temp1=n-1-m;
				while(num[temp1]>0&&temp1>=0){
					result+=2*abs(num[temp1]);
					temp1-=m;
				}
				result+=num[n-1];
			}
		}
		else{
			if(num[0]>=0){
				int temp=n-1-m;
				while(temp>=0){
					result+=2*num[temp];
					temp-=m;
				}
				result+=num[n-1];
			}
			else{
				int temp=m;
				while(temp<n){
					result+=2*abs(num[temp]);
					temp+=m;
				}
				result+=abs(num[0]);
			}
		}
		cout<<result<<endl;
	}
	return 0;
}