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