博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
HDU 4268 Alice and Bob [贪心]
阅读量:6981 次
发布时间:2019-06-27

本文共 530 字,大约阅读时间需要 1 分钟。

  贪心,用set水过。

  先按x,后按y排序,都想等时Bob放前面。然后扫一遍遇到Bob就将卡片的y值放入set中,遇到Alice就在集合中找一个能被他覆盖的y最大的数,将它擦去。因为如若能覆盖而不去覆盖了就等于浪费了这个,所以必然选择用掉这张卡片。最后统计一共成功覆盖了多少个即可。

 

1 #include 
2 #include
3 #include
4 #include
5 #define inset multiset
> 6 using namespace std; 7 struct mat{ 8 int x,y,t; 9 bool operator <(const mat& m)const10 { return x

转载于:https://www.cnblogs.com/swm8023/archive/2012/09/10/2679418.html

你可能感兴趣的文章
excel增加上一列的数值(日期)
查看>>
Java数据结构一 —— Java Collections API中的表
查看>>
2018-2019-1 20165206 《信息安全系统设计基础》第4周学习总结
查看>>
js canvas游戏初级demo-上下左右移动
查看>>
css3选择器二
查看>>
初学Java——选择
查看>>
转 微博 linux中ctime,mtime,atime的区别
查看>>
【原创】VB利用堆栈实现算术表达式计算
查看>>
海量数据处理
查看>>
Linux下二进制文件安装MySQL
查看>>
J2EE开源项目
查看>>
phpstudy多站点配置好后index of/ 列表无法出现的解决
查看>>
70.打印所有Spring boot载入的bean【从零开始学Spring Boot】
查看>>
jvm compile
查看>>
linux内核SMP负载均衡浅析
查看>>
display的block、none、inline属性及解释
查看>>
新的Mac下如何配置开发者账号信息
查看>>
非阻塞socket的连接
查看>>
UITextField的代理方法
查看>>
无人驾驶相关数据集
查看>>