print queue

来源:互联网 发布:电子琴网络培训中心 编辑:程序博客网 时间:2024/06/07 20:33
#include<iostream>#include<queue>#include<algorithm>using namespace std;#define maxsize 150int a[maxsize];bool cmp(int x,int y){return x>y;}struct point{int x,y;}p[150];int main(){int s,m,n;cin>>s;while(s--){cin>>n>>m;int i,max1=0;queue<point>sq;for(i=0;i<n;i++){cin>>a[i];p[i].x=a[i],p[i].y=i;//结构体存值和下标sq.push(p[i]);}sort(a,a+n,cmp);int maxtop=0;int num=1;while(1){point g=sq.front();sq.pop();if(g.x==a[maxtop]&&g.y!=m){maxtop++,num++;}else if(g.x==a[maxtop]&&g.y==m)   break;else sq.push(g);}while(!sq.empty())sq.pop();cout<<num<<endl;}return 0;}

0 0
原创粉丝点击