比赛 2024暑假C班集训E 评测结果 WWWWTTTTTT
题目名称 Swapity Swapity Swap 最终得分 0
用户昵称 蜀山鸭梨大 运行时间 12.446 s
代码语言 C++ 内存使用 3.41 MiB
提交时间 2024-07-14 11:34:45
显示代码纯文本
#include<bits/stdc++.h>
using namespace std;
int a[100005],n,m,k,l[105],r[105];
int main(){
	freopen("usaco_Feb_swap.in","r",stdin);
	freopen("usaco_Feb_swap.out","w",stdout);
	cin>>n>>m>>k;
	for(int i=1;i<=m;i++){
		cin>>l[i]>>r[i];
	}
	for(int i=1;i<=n;i++){
		a[i]=i;
	}
	for(int i=1;i<=k;i++){
		for(int j=1;j<=m;j++){
				for(int t=0;t<(r[j]-l[j])/2;t++){
					swap(a[l[j]+t],a[r[j]-t]);
				}
		} 
	}
	for(int i=1;i<=n;i++){
		cout<<a[i]<<endl;
	}
	return 0;
}