样例完全对
查看原帖
样例完全对
989143
Nahida_Official楼主2024/12/24 16:06
#include<bits/stdc++.h>
using namespace std;
const int MANX=1e6;
int T,n,x,k,num;
deque<int> a,b;
int mid;
void change(){
	if(x==0){
		a.push_front(mid);
		mid=a.back();
		a.pop_back();
		x=1;
	}
	else if(x==1){
		b.push_back(mid);
		mid=b.front();
		b.pop_front();
		x=0;
	}
}
void print(){
	for(int i=1;i<=num;i++){
		cout<<a.front()<<" ";
		a.pop_front();
	}
	cout<<mid<<" ";
	for(int i=1;i<=num;i++){
		cout<<b.front()<<" ";
		b.pop_front();
	}
	cout<<"\n";
}
int main(){
	ios::sync_with_stdio(false);
	cin>>T;
	while(T--){
		cin>>n>>x>>k;
		k%=(2*n);
		num=(n+1)/2-1;
		for(int i=1;i<=num;i++){
			a.push_back(i);
		}
		mid=(n+1)/2;
		for(int i=mid+1;i<=n;i++){
			b.push_back(i);
		}
		for(int i=1;i<=k;i++){
			change();
		}
		print();
	}
	return 0;
}
2024/12/24 16:06
加载中...