题解
2024-04-16 08:42:51
发布于:上海
15阅读
0回复
0点赞
别人都是用结构体,就问一句pair不香吗?
#include<queue>
#include<utility>
#include<iostream>
#include<algorithm>
#include<functional>
using namespace std;
queue<pair<int,int>>q;
int mxment[100];
pair<int,int>p,t;
int n,k,d;
int main(){
cin>>n>>k;
for(int i=0;i<n;i++){
cin>>p.first;
p.second=i;
q.push(p);
mxment[i]=p.first;
}
sort(mxment,mxment+n,greater<int>());
while(!q.empty()){
t=q.front();
q.pop();
if(t.first!=mxment[d])q.push(t);
else{
d++;
if(t.second==k){
cout<<d<<endl;
break;
}
}
}
return 0;
}
这里空空如也
有帮助,赞一个