比赛 2024暑假C班集训E 评测结果 AAAATTTTTT
题目名称 Swapity Swapity Swap 最终得分 40
用户昵称 AeeE5x 运行时间 12.157 s
代码语言 C++ 内存使用 3.47 MiB
提交时间 2024-07-14 11:32:35
显示代码纯文本
#include<bits/stdc++.h>
#define ll long long
#define rev(x) reverse(x.begin(),x.end())
using namespace std;
//const int md=1e9+7;
int lis[110][2];
int ans[100010];
int n,m,k;
int main(){
	freopen("usaco_Feb_swap.in","r",stdin);
	freopen("usaco_Feb_swap.out","w",stdout);
	
	scanf("%d%d%d",&n,&m,&k);
	for(int i=1;i<=m;i++) scanf("%d%d",&lis[i][0],&lis[i][1]);
	for(int i=1;i<=n;i++) ans[i]=i;
	while(k--){
		for(int i=1;i<=m;i++){
			reverse(ans+lis[i][0],ans+lis[i][1]+1);
		}
	}
	for(int i=1;i<=n;i++) printf("%d\n",ans[i]);
	
	
	return 0;
}