比赛 2024暑假C班集训E 评测结果 AAAATTTTTT
题目名称 Swapity Swapity Swap 最终得分 40
用户昵称 qyd 运行时间 12.416 s
代码语言 C++ 内存使用 3.40 MiB
提交时间 2024-07-14 10:28:35
显示代码纯文本
#include<bits/stdc++.h>
using namespace std;
int a[100005];
int n,m,k;
int x[105],y[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<=n;i++)
	  a[i]=i;
	for(int i=1;i<=m;i++)
	  cin>>x[i]>>y[i];
	  
	for(int i=1;i<=k;i++)
	  for(int j=1;j<=m;j++)
	    reverse(a+x[j],a+y[j]+1);
	    
	for(int i=1;i<=n;i++)
	  cout<<a[i]<<endl;
	  
	  return 0;
}