求助
  • 板块P1188 PASTE
  • 楼主baibaieee
  • 当前回复0
  • 已保存回复0
  • 发布时间2022/12/22 16:39
  • 上次更新2023/10/24 06:56:46
查看原帖
求助
536362
baibaieee楼主2022/12/22 16:39

rt,样例能过,但是wa0分qwq,求指点

#include<bits/stdc++.h>
#ifndef ONLINE_JUDGE
#include "oi_debug/debug.hpp"
#endif // ONLINE_JUDGE
using namespace std;
int n,k;
int first=1;
struct qwq{
	int num,last,next;
}a[100005];
int main(){
	cin>>n>>k;
	for(int i=0;i<=n;i++)a[i].num=i,a[i].last=i-1,a[i].next=i+1;
	for(int i=1;i<=k;i++){
		int aa,b,c;
		cin>>aa>>b>>c;
		int posa,posb,posc;
		int pos=a[0].next;
		if(c==0)posc=0;
		if(b==0)posb=0;
		if(a==0)posa=0; 
	    for(int i=1;i<=n;i++){
			if(i==aa)posa=pos;
			if(i==b)posb=pos;
			if(i==c)posc=pos;
			pos=a[pos].next;
		}
		a[a[posa].last].next=a[posb].next;
		a[a[posb].next].last=a[posa].last;
		a[posa].last=posc;
		a[posb].next=a[posc].next;
		a[a[posc].next].last=posb;
		a[posc].next=posa;
	}

	int pos=a[0].next;
	for(int i=1;i<=min(10,n);i++){
		cout<<a[pos].num<<endl;
		pos=a[pos].next;
	}
	return 0;
}

2022/12/22 16:39
加载中...