十九届浙大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;
}

最后

以上就是独特铅笔为你收集整理的十九届浙大ACM校内赛题G的全部内容，希望文章能够帮你解决十九届浙大ACM校内赛题G所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。