zoukankan      html  css  js  c++  java
  • 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

     

     

  • 相关阅读:
    爬虫遇到取到网页为reload的问题
    【自用】爬虫配置XML时拼接URL中文转Unicode问题(例如北京转成%u5317%u4EAC)
    Could not find artifact com.sun:tools:jar:1.5.0解决方法
    在XP系统下搭建maven环境出的问题 Unable to locate the Javac Compiler in: C:Program FilesJavajre6..lib ools.jar
    如何修改latex标题,作者以及正文的间距
    LaTeX排版札记
    校验码
    Computer Architecture
    Latex 显示字体和背景设置
    Gurobi + CVX + Matlab
  • 原文地址:https://www.cnblogs.com/nanan/p/12971744.html
Copyright © 2011-2022 走看看