0分,WA求助

P1188 PASTE

Liuyilin1 @ 2024-05-21 22:05:03

#include<bits/stdc++.h>
using namespace std;
int A,B,C;
int a[100001],b[100001];
bool c[100001];
int main() {
    int n,k;
    cin>>n>>k;
    for(int i=1; i<=n; i++) {
        a[i]=i;
    }
    for(int i=1; i<=k; i++) {
        cin>>A>>B>>C;
        for(int j=1; j<=C; j++) {
            b[j]=a[j];
            c[j]=1;
        }
//      for(int j=1; j<=n; j++) {
//          cout<<b[j]<<" ";
//      }
//      cout<<endl<<endl;
        for(c=1;c<=C;j++){
            while(c>=A&&c<=B){
                c++;
            }
        }
        int s=A;
        for(int j=C+1; j<=B-A+C+1; j++) {
            b[j]=a[s];
            c[s]=1;
            s++;
        }
//      for(int j=1; j<=n; j++) {
//          cout<<b[j]<<" ";
//      }
//      cout<<endl<<endl;
        s=B-A+C+2;
        for(int j=1; j<=n; j++) {
            if(c[j]==0) {
                b[s]=a[j];
                s++;
            }
        }
//      for(int j=1; j<=n; j++) {
//          cout<<b[j]<<" ";
//      }
//      cout<<endl<<endl;
        for(int j=1; j<=n; j++) {
            c[j]=0;
            a[j]=b[j];
            b[j]=0;
        }
    }
    for(int i=1; i<=n; i++) {
        cout<<a[i]<<endl;
    }
    return 0;
}
/*
1 2 3 4 5  6  7  8  9 10 11 12 13
1 6 7 8 9  10 11 12 2 3  4  5  13
6 7 8 9 10 11 12 2  1 3  4  5  13
6 7 8 9 10 11 12 2  3 4  5  13 1
*/

|