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