比赛代码 - COGS

比赛	2024暑假C班集训E	评测结果	AAAEETTRMM
题目名称	Swapity Swapity Swap	最终得分	30
用户昵称	彭欣越	运行时间	5.046 s
代码语言	C++	内存使用	4.45 MiB
提交时间	2024-07-14 09:24:07

显示代码纯文本

#include <bits/stdc++.h>
using namespace std;
int n,m,k,a[100010],cnt;
struct node {
    int a,b;
}t[1000010];
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++) {
        int l,r;
        cin >> l >> r;
        for (int j=l;j<=(l+r)/2;j++) {
            t[++cnt].a=j;
            t[cnt].b=r-j+l;
        }
    }
    while (k--) {
        for (int i=1;i<=cnt;i++) {
            int s=a[t[i].a];
            a[t[i].a]=a[t[i].b];
            a[t[i].b]=s;
        }
    }
    for (int i=1;i<=n;i++) cout << a[i] <<endl;
    return 0;
}