求助,1WA,其他TLE
查看原帖
求助,1WA,其他TLE
965065
Wan__Ye__Chu楼主2024/10/2 10:23
#include<bits/stdc++.h>
using namespace std;

int n,s,x,y;
queue<int> f;//序号 
queue<int> q;//种类 

int main()
{
	//ios::sync_with_stdio(0);
	freopen("fruit3.in","r",stdin);
	freopen("fruit3.out","w",stdout);
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		cin>>s;
		f.push(i);
		q.push(s);
	}
	/*for(int i=1;i<=n;i++)
	{
		cout<<f.front()<<" "<<q.front()<<endl;
		f.pop(),q.pop();
	}*/
	while(!f.empty())
	{
		//cout<<f.size()<<endl;
		if(f.size()==1)
		{
			if(q.front()==x)
				cout<<endl;
			cout<<f.front();
			f.pop();
			return 0;
		}
		if(f.size()==n)
		{
			x=q.front();
			y=f.front();
			q.pop();
			f.pop();
			cout<<y<<" ";
			continue;
		}
		if(q.front()!=x)
		{
			if(f.front()<y)
				cout<<endl;
			x=q.front();
			y=f.front();
			q.pop();
			f.pop();
			cout<<y<<" ";
			continue;
		}
		q.push(q.front());
		q.pop();
		f.push(f.front());
		f.pop();
	}
	return 0;
}
2024/10/2 10:23
加载中...