比赛 USACO银组重赛hhh 评测结果 AAATTTTTTT
题目名称 Swapity Swapity Swap 最终得分 30
用户昵称 锝镆氪锂铽 运行时间 7.223 s
代码语言 C++ 内存使用 11.09 MiB
提交时间 2020-03-01 19:31:56
显示代码纯文本
#include<iostream>
#include<cstdio>
using namespace std;

int *a;
int usa(){
	freopen("usaco_Feb_swap.in","r",stdin);
	freopen("usaco_Feb_swap.out","w",stdout);
	int n,m,k,l[101],r[101];
	scanf("%d%d%d",&n,&m,&k);
	a=new int[n+1];
	for(int i=1;i<=n;i++){
		a[i]=i;
	}
	for(int i=1;i<=m;i++){
		scanf("%d%d",&l[i],&r[i]);
	}
	for(int i=1;i<=k;i++){
		for(int j=1;j<=m;j++){
			int st=l[j],en=r[j];
			while(en>st){
				swap(a[en],a[st]);
				st++;
				en--;
			} 
		}
	}
	for(int i=1;i<=n;i++){
		printf("%d ",a[i]);
	}
	return 0;
}

int lol=usa();
int main(void){;}