生日礼物题-信封包装
来源:互联网 发布:电子手抄报软件 编辑:程序博客网 时间:2024/04/29 21:17
#include<iostream>#include<map>using namespace std;int main(){int n, w, h;cin >> n >> w >> h;map<int, map<int, int>> M;int wi, hi;for (int i = 1; i <= n; ++i){cin >> wi >> hi;if ((wi>w) && (hi > h)){map<int, int> m;m.insert(pair<int, int>(i, hi));M.insert(pair<int, map<int, int>>(wi, m));}}if (M.size() == 0){cout << 0;exit(EXIT_FAILURE);}map<int, map<int, int>>::iterator It_first;map<int, map<int, int>>::iterator It_second;It_first = M.begin();It_second=++M.begin();map<int, int>::iterator it_first;map<int, int>::iterator it_second;while (It_second != M.end()){it_first = (It_first->second).begin();it_second = (It_second->second).begin();if ((it_second->second) <= (it_first->second))M.erase(It_second);++It_first;++It_second;}It_first = M.begin();cout << M.size() << endl;while(It_first!=M.end()){it_first = (It_first->second).begin();cout << it_first->first << " ";++It_first;}return 0;};
0 0
- 生日礼物题-信封包装
- [编程题] 京东-生日礼物
- 【算法题】生日礼物
- 生日礼物
- 生日礼物
- 生日礼物
- 生日礼物
- 生日礼物
- 生日礼物
- LeetCode 354. Russian Doll Envelopes(信封包装)
- 京东笔试题生日礼物
- 华为2016实习笔试编程题--生日礼物
- 生日礼物(京东2016实习生真题)
- 编码-京东实习笔试编程题-生日礼物-动态规划
- 生日礼物-大功告成
- [SCOI2009]生日礼物
- [SCOI2009]生日礼物
- DFS【生日礼物】
- 使用 Visual Studio 2015 对 C++ 代码运行单元测试
- 获取应用版本名称和版本号的方法
- IntelliJ IDEA的JDK环境配置和Maven依赖管理
- hdu1561(树形dp+01背包) The more, The Better
- NYOJ 540-奇怪的排序【模拟】
- 生日礼物题-信封包装
- 如何更高效地使用 OkHttp
- hdu1284(母函数打表)
- Android编程之LocalBroadcastManager源码详解
- oracle 游标详解
- JQ基本知识代码示例
- 关于小组所要做的APP的想法
- BZOJ 3143: [Hnoi2013]游走
- Java进阶学习第一天——HTML入门