2020-05-26 — 习题训练三

Posted nanan

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了2020-05-26 — 习题训练三相关的知识,希望对你有一定的参考价值。

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 — 习题训练三的主要内容,如果未能解决你的问题,请参考以下文章

2020-05-26 — 习题训练三

2020-05-26 — 习题训练三

2020-05-26 — 习题训练三

2020-05-26 — 习题训练三

习题训练计划 2020 05 26

习题训练计划 2020 05 26