0分,WA求助
  • 板块P1188 PASTE
  • 楼主Liuyilin1
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/5/21 22:05
  • 上次更新2024/5/22 13:21:51
查看原帖
0分,WA求助
727192
Liuyilin1楼主2024/5/21 22:05
#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
*/
2024/5/21 22:05
加载中...