码迷,mamicode.com
首页 > 其他好文 > 详细

2020-05-26 — 习题训练三

时间:2020-05-29 21:21:37      阅读:57      评论:0      收藏:0      [点我收藏+]

标签:tom   计数   fun   lse   sed   前缀和   射击   sort   func   

A - Sorted Adjacent Differences

题意:给定数组,对其排序,使其满足|a1−a2|≤|a2−a3|≤…≤|an−1−an|.

解题思路:先对数组进行排序,由最大值与最小值之差最大,次大值与次小值之差第二大,依次类推,将数组从中间开始输出.

ac代码:

技术图片
#include<iostream>
#include<map>
#include<cmath>
#include<algorithm>
using namespace std;
int main(){
    int t,n,i,j,a[100005];
    cin>>t;
    while(t--){
        cin>>n;
        for(i=0;i<n;i++){
            cin>>a[i];
        }
        sort(a,a+n);
        if(n%2==0){
            cout<<a[n/2-1]<<" "<<a[n/2];
            for(i=n/2-2,j=n/2+1;i>=0;i--,j++){
                cout<<" "<<a[i]<<" "<<a[j];
            }
            cout<<endl;
        }
        else{
            cout<<a[n/2];
            for(i=n/2-1,j=n/2+1;i>=0;i--,j++){
                cout<<" "<<a[i]<<" "<<a[j];
            }
            cout<<endl;
        }
    }
    return 0;
}
View Code

 

 

2020-05-26 — 习题训练三

标签:tom   计数   fun   lse   sed   前缀和   射击   sort   func   

原文地址:https://www.cnblogs.com/nanan/p/12971744.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!