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
- print queue
- oj 先序生成树以及print()queue
- print >>
- Queue
- queue
- Queue
- QUEUE ~
- queue
- queue
- queue
- queue
- queue
- queue
- Queue
- arm-linux-gcc安装及自定义bash脚本环境变量设置
- poj 3259 虫洞 bellman-ford
- android中二维码和条形码的实现
- 组合数取模(Lucas)
- UNITY退后台
- print queue
- 泛型接口的定义与使用
- sort函数
- VideoView视频播放
- 程序与编程语言
- c++头文件的简单使用
- 欢迎使用CSDN-markdown编辑器
- 笔试题25. LeetCode OJ (12)
- iOS学习笔记-----内存管理初探