acgo题库
  • 首页
  • 题库
  • 学习
  • 天梯
  • 备赛

    竞赛

    • CSP-J/S
    • 蓝桥杯

    考级

    • GESP
    • CPA
    • 电子学会考级
  • 资讯
  • 竞赛
  • 讨论
  • 团队
  • 商城
登录
注册
题目详情提交记录(0)
  • 题解

    别人都是用结构体,就问一句pair不香吗?

    userId_undefined
    FanBoys
    54阅读
    0回复
    2点赞
  • 题解

    求给个点赞! #include<bits/stdc++.h> using namespace std; struct node{ int num,id; }; int main(){ int n,m;cin>>n>>m; int a[110]; queue<node> q; for(int i=0;i<n;i++){ cin>>a[i]; q.push({a[i],i}); } sort(a,a+n,greater<int>()); int ans=0,idx=0; while(!q.empty()){ node t = q.front(); q.pop(); if(t.num == a[idx]){ ans++; idx++; if(t.id == m){ cout << ans; return 0; } }else{ q.push(t); } } }

    userId_undefined
    ACGO.Xiehao—天之神
    出道萌新时空双修者倔强青铜递归·套娃学徒多键裁决者ASCII炼金师
    7阅读
    1回复
    0点赞
  • 结构体队列

    一楼的pair看不懂的话来看二楼!!! 首先建一个队列结构体 其次输入时我这边m加了个1,方便后面循环,其实根本没用 然后输入a[i],加入队列里,然后排序为后面循环做准备 然后做循环,若编号和m一样且现在是最大值,就break,否则判断他是不是最大值,若不是,放到后面去,若是,把他删了,op减一,ans加一; 最后答案别忘加1!!! 下面是完整版

    userId_undefined
    王
    空间掌握者循环·循环打卡人分支·分支解题者
    30阅读
    1回复
    3点赞
暂无数据

提交答案之后,这里将显示提交结果~

首页