听说灌水区大佬多
  • 板块灌水区
  • 楼主sunlewen
  • 当前回复2
  • 已保存回复2
  • 发布时间2023/10/6 09:43
  • 上次更新2023/11/2 15:20:36
查看原帖
听说灌水区大佬多
686156
sunlewen楼主2023/10/6 09:43

P7912 RE求助七十分

#include <bits/stdc++.h>
using namespace std;

struct fruit {
	int k , l , r , del ;
} f[100005] ;

int main()
{
	int n ;
	cin >> n ;
	for ( int i = 1 ; i <= n ; i++ )
	{
		cin >> f[i].k ;
		f[i].l = i - 1 ;
		f[i].r = i + 1 ;
		f[i].del = false ;
	}
	int sum = n , last = -1 ;
	f[0].k = -1 ;
	f[0].r = 1 ;
	f[n+1].k = -1 ;
	f[n+1].l = n ;
	while ( f[0].r != n + 1 )
	{
		for ( int i = 1 ; i <= n ; i++ )
		{
			if ( f[i].k != last && f[i].del == false )
			{
				last = f[i].k ;
				cout << i << " " ;
				f[f[i].l].r = f[i].r ;
				f[f[i].r].l = f[i].l ;
				f[i].del = true ;
			}
		}
		cout << endl ;
		last = -1 ;
	}
	return 0 ;
}
2023/10/6 09:43
加载中...