
Codeforces Round #552 (Div. 3) E. Two Teams(set+模拟)
思路:模拟一下这个筛选的过程,每次用set的find找到最大的那个数,然后向左找k个。向右找k个,找到后把他们从Set里erase就行了,每次最大的那个数的话可以先排序后存队列里,每次取队首就是最大元素了。
发布日期:2021-05-08 15:19:06
浏览次数:30
分类:精选文章
本文共 779 字,大约阅读时间需要 2 分钟。


#includeusing namespace std;typedef long long ll;const int maxn=2e5+1;pair v[maxn];vector p;set s;queue q;bool cmp(const pair &a,const pair &b){ return a.first>b.first;}int main(){ int n,k,cnt=1,ans[maxn]; scanf("%d %d",&n,&k); for(int i=1;i<=n;++i) scanf("%d",&v[i].first),v[i].second=i; sort(v+1,v+1+n,cmp); for(int i=1;i<=n;++i) q.push(v[i].second),s.insert(i); while(!s.empty()) { p.clear(); while(!s.count(q.front())) q.pop(); int t=q.front(); q.pop(); auto it1=s.find(t),it2=s.find(t); for(int i=0;i<=k;++i) { p.push_back(*it1); if(it1==s.begin()) break; --it1; } for(int i=0;i
发表评论
最新留言
感谢大佬
[***.8.128.20]2025年04月15日 12时30分25秒
关于作者

喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
发生系统错误 6118
2019-03-06
阿里巴巴Json工具-Fastjson教程
2019-03-06
Spring Cloud Gateway - 快速开始
2019-03-06
Spring Security 实战干货:理解AuthenticationManager
2019-03-06
Java对象转JSON时如何动态的增删改查属性
2019-03-06
Python 面向对象进阶
2019-03-06
Linux常用统计命令之wc
2019-03-06
Git安装及使用以及连接GitHub方法详解
2019-03-06
docker容器与虚拟机的区别
2019-03-06
shell脚本里使用echo输出颜色
2019-03-06
Python2跟Python3的区别
2019-03-06
并发编程——IO模型详解
2019-03-06
Java之封装,继承,多态
2019-03-06
wait()与notify()
2019-03-06
使用js打印时去除页眉页脚
2019-03-06
Spring security OAuth2.0认证授权学习第二天(基础概念-RBAC)
2019-03-06
ORA-00904: "FILED_TYPE": 标识符无效
2019-03-06
数据仓库系列之维度建模
2019-03-06
Scala教程之:函数式的Scala
2019-03-06
java中DelayQueue的使用
2019-03-06