codefoces Round 633

codefoces Round #633

A

题目链接点击就进去了
题意：菱形的构造方法，这个题意还是直接看链接原题好理解

题解：易知，每次竖着放，然后就是n
题解

#include<iostream>
using namespace std;
int main()
{
	int t;
	cin>>t;
	while(t--)
	{
		int n;
		cin>>n;
		cout<<n<<endl;
	}
	return 0;
}

B

题目链接点击就进去了
题意：给你一个数列，你对它重新排序，是得|ai+1 - ai| < |ai+2 - ai+1|;

题解：
对数列sort一下，然后每次取最大对那个和最小的那个数，比如数列有7个数，则取 顺序为 a7 a1 a6 a2 a5 a3奇数的话在加上a4;
对这个数列倒着输出即为答案。
a4 a3 a5 a2 a6 a1 a7;

#include<bits/stdc++.h>
#define sc(x) scanf("%lld",&x);
#define pf printf
#define rep(i,s,e) for(int i=s;i<=e;i++)
#define dep(i,e,s) for(int i=e;i>=s;i--)
using namespace std;
typedef long long ll;
const int maxn=1e5+7;
#define SIS std::ios::sync_with_stdio(false),cin.tie(0),cout.tie(0);
int a[maxn],b[maxn];
int main()
{
	SIS;
	//¼ÓËÙcin/cout
	int t,n;
	cin>>t;
	while(t--)
	{
		cin>>n;
		for(int i=1;i<=n;i++)
			cin>>a[i];
		sort(a+1,a+1+n);
		vector<int> v;
		for(int i=1;i<=n/2;i++)
		{
			v.push_back(a[i]);
			v.push_back(a[n-i+1]);
		}
		if(n&1) v.push_back(a[n/2+1]);
		for(int i=v.size()-1;i>=0;i--)
		{
			cout<<v[i]<<" ";
		}
		cout<<endl;
	}
	return 0;
}

C

题目链接点击就进去了
题意：给你个数列，你可以给它的一些项加上2 ^ 0 ,…到2^(x-1)次，问最小的x使得这个数列能变成一个不减数列。

题解：
找出前一个和后一个差值的最大值。并且每次将作差的那个元素更新为最大值。差值最大数即需要加上的最大数。取出其2进制的最大项位，即为答案。

#include<bits/stdc++.h>
#define sc(x) scanf("%lld",&x);
#define pf printf
#define rep(i,s,e) for(int i=s;i<=e;i++)
#define dep(i,e,s) for(int i=e;i>=s;i--)
using namespace std;
typedef long long ll;
const int maxn=1e5+7;
const int inf=~0u>>2;
#define SIS std::ios::sync_with_stdio(false),cin.tie(0),cout.tie(0);
int a[maxn];
int main()
{
	SIS;
	//¼ÓËÙcin/cout
	int t,n,ans;
	cin>>t;
	while(t--)
	{
		cin>>n;
		for(int i=1;i<=n;i++)
			cin>>a[i];
		int x=a[1];
		ans=0;
		for(int i=2;i<=n;i++)
		{
			ans=max(ans,x-a[i]);
			x=max(x,a[i]);
		}
		int cnt=0;
		while(ans)
		{
			ans>>=1;
			cnt++;
		}
		cout<<cnt<<endl;
	}
	return 0;
}