思维

题目传送门
题解:将数组进行排序，然后从中间向两边输出，画一下图就明白了。

#include <bits/stdc++.h>
using namespace std;
int a[2000000];
int main()
{
	int n;
	cin>>n;
	while(n--)
	{
		int x;
		cin>>x;
		for(int i=1;i<=x;i++)
		{
			cin>>a[i];
		}
		sort(a+1,a+x+1);
		if(x%2==0)
		{
		for(int i=x/2,j=i+1;i>=1,j<=x;i--,j++)
		{
			cout<<a[i]<<" ";
			cout<<a[j]<<" ";
		}
		cout<<endl;
	}
		else
		{
			cout<<a[(x+1)/2]<<" ";
		for(int i=(x+1)/2,j=i-1,p=i+1;j>=1,p<=x;j--,p++)
		{
			cout<<a[j]<<" ";
			cout<<a[p]<<" ";
		}
		cout<<endl;
	}
	}
}

题目传送入口
题解：从第一个数开始进行遍历，记录第i个之前的最大数，如果这个数比这个数小，那么就对差值进行运算求最小改变的次数，然后动态更新求整个数组的最小改变次数。
参考别人的代码：

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;

int main(){
    int t;
    cin>>t;
    while(t--){
        int n;
        cin>>n;
        int a[n],mx=-1e9-5,ans=0,cnt=0;
        for(int i=0;i<n;i++) cin>>a[i];
        for(int i=0;i<n;i++){
            if(a[i]<mx){
                for(int j=31;j>=0;j--){
                    if((1<<j)&(mx-a[i])){
                        ans=max(ans,j+1);
                        break;
                    }
                }
            }
            mx=max(a[i],mx);
        }
        cout<<ans<<endl;
    }
    return 0;
}