比赛代码 - COGS

比赛	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;
}