比赛 2024暑假C班集训E 评测结果 AAAATTTTTT
题目名称 Swapity Swapity Swap 最终得分 40
用户昵称 dream 运行时间 12.150 s
代码语言 C++ 内存使用 3.39 MiB
提交时间 2024-07-14 09:16:56
显示代码纯文本
#include<bits/stdc++.h>
using namespace std;
int n,m,k;
int a[105][2];
int q[100005];
inline int read(){
	char c;
	int sum=0,f=1;
	c=getchar();
	while(c<'0'||c>'9'){
		if(c=='-'){
			f=-1;
		}
		c=getchar();
	}
	while(c>='0'&&c<='9'){
		sum=sum*10+c-'0';
		c=getchar(); 
	}
	return sum*f;
}
void sap(int l,int r){
	for(int i=l,w=0;i<=(l+r)/2;i++,w++){
		swap(q[i],q[r-w]);
	}
}
int main(){
	ios::sync_with_stdio(0); 
    freopen("usaco_Feb_swap.in","r",stdin);
    freopen("usaco_Feb_swap.out","w",stdout);
    n=read();
    m=read();
    k=read();
    for(int i=1;i<=n;i++){
    	q[i]=i;
	}
    for(int i=1;i<=m;i++){
    	a[i][0]=read();
    	a[i][1]=read();
	}
    for(int j=1;j<=k;j++){
        for(int i=1;i<=m;i++){
        	sap(a[i][0],a[i][1]);
        }    
    }
	for(int i=1;i<=n;i++){
		cout<<q[i]<<"\n";
	}
    return 0;
}