生日礼物题-信封包装

缺乏、安全感 2022-07-26 06:19 126阅读 0赞

![Center][]

#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;
    };

[Center]: /images/20220724/923f1b6a2474420481aec6615671dc2d.png

发表评论取消回复

表情：

评论列表（有 0 条评论，126人围观）

还没有评论，来说两句吧...

相关阅读

相关 2023华为od机试统一考试B卷 Java【生日蛋糕和礼物】

题目 ![在这里插入图片描述][f02d7d508681477d9ea1c4958dcecae2.png] 代码 const readline = req

骑猪看日落/ 2024年03月23日 22:49/ 0 赞/ 12 阅读

相关 2023年华为od机试 Python【生日蛋糕和礼物】

前言本题使用Python解答，如果需要Java版本，请参考以下链接： [点我][Link 1] 题目我们现在需要买生日蛋糕和礼物，蛋糕买一个，礼物也买一个

怼烎@/ 2024年03月22日 21:03/ 0 赞/ 28 阅读

相关华为OD机试 - 生日礼物（Java）

题目描述小牛的孩子生日快要到了，他打算给孩子买蛋糕和小礼物，蛋糕和小礼物各买一个，他的预算不超过x元。蛋糕cake和小礼物gift都有多种价位的可供选择。请返回小牛

不念不忘少年蓝@/ 2024年03月17日 12:51/ 0 赞/ 34 阅读

相关 2023华为od机试统一考试B卷 Java【生日礼物/二分法】

前言本题使用Java语言解答，如果需要 Python 答案，请参考以下链接： [Python答案][Python] 题目描述预算不超过x元的情况下，小牛想给

柔光的暖阳◎/ 2023年10月13日 13:19/ 0 赞/ 27 阅读

相关面试题——包装类型

面试题 public void method(){ Integer i = new Integer(1); In

╰+攻爆jí腚メ/ 2023年01月09日 15:33/ 0 赞/ 91 阅读

相关信封嵌套问题

/ 给出一些信封，每个信封用宽度和高度的整数对形式(w,h)表示，当一个信封的宽度和高度都比另外一个信封大的时候，那么就可以放进去，请计算最多能套几层？二维最

梦里梦外;/ 2022年10月29日 10:27/ 0 赞/ 101 阅读

相关 24岁生日礼物，感谢所有人

2016年4月27日，今天早早就醒来了，拿手机看了下微信，原来是老爸老妈发过来的生日祝福，我自己都不知道自己今天生日，每年都是老妈提醒我农历生日，跟以往不一样，老妈会用微信给我

客官°小女子只卖身不卖艺/ 2022年08月21日 10:48/ 0 赞/ 142 阅读

相关生日礼物题-信封包装

![Center][] include<iostream> include<map> using namespace std; int mai

缺乏、安全感/ 2022年07月26日 06:19/ 0 赞/ 127 阅读

相关俄罗斯信封问题

俄罗斯信封问题：一个信封有长和宽，规定，A信封如果长和宽都大于B信封，那么B信封可以放在A的里面。给你一个信封对象的数组，问，最多能套几层。 O(N\l

分手后的思念是犯贱/ 2022年06月08日 04:40/ 0 赞/ 144 阅读

相关数字信封

1.定义：数字信封是将对称密钥通过非对称加密(即:有公钥和私钥两个)的结果分发对称密钥的方法。数字信封是实现信息完整性验证的技术。（数字信封技术使用两层加密体系

本是古典何须时尚/ 2021年09月28日 09:20/ 0 赞/ 563 阅读