40分WA求助
查看原帖
40分WA求助
396789
q_james_c楼主2021/11/5 21:14

不确定思路是否有问题

#include<bits/stdc++.h>
using namespace std;
queue<pair <int ,int>> q;

int n;
int main(){
	cin>>n;
	for (int i=1,a;i<=n<<1;++i){
		cin>>a;
		q.push(make_pair(i,a));
	}
	while (q.size()>2){
		int fi_1=q.front().first;
		int fi_2=q.front().second;
		q.pop();
		int se_1=q.front().first;
		int se_2=q.front().second;
		q.pop();
		if(fi_2>se_2){
			q.push(make_pair(fi_1,fi_2));
		} 
		else{
			q.push(make_pair(se_1,se_2));

		}
	}
	int fi_1=q.front().first;
	int fi_2=q.front().second;
	q.pop();
	int se_1=q.front().first;
	int se_2=q.front().second;
	q.pop();
	if(fi_2<se_2) cout<<fi_1;
	else cout<<se_1;
	return 0;
}
2021/11/5 21:14
加载中...