生日礼物题-信封包装

缺乏、安全感 2022-07-26 06:19 220阅读 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 条评论，220人围观）

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

相关阅读

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

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

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

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

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

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

相关【华为机试真题 Python】生日礼物

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

柔情只为你懂/ 2024年02月24日 00:45/ 0 赞/ 77 阅读

相关华为OD机试 - 生日礼物（C语言）

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

今天药忘吃喽~/ 2024年02月21日 09:37/ 0 赞/ 42 阅读

相关华为OD机试 C++【生日礼物】

题目你要为孩子的生日准备一个蛋糕和一个礼物，但你有限的预算。现在，有一堆蛋糕和礼物的价格列表供你选择。你的任务是找出有多少种购买组合能在预算内。输入: 第一行：不

清疚/ 2023年10月15日 08:58/ 0 赞/ 56 阅读

相关【华为OD机试】生日礼物【2023 B卷|100分】

【[华为OD机试】-真题 !!点这里！！][OD_-_] 【[华为OD机试】真题考点分类 !!点这里 ][OD_ _]!! 题目描述小牛的孩子生日快要到了，

古城微笑少年丶/ 2023年10月12日 21:04/ 0 赞/ 93 阅读

相关【华为OD机试真题2023B卷 JAVA&JS】生日礼物

> 华为OD2023（B卷）机试题库全覆盖，刷题指南点[这里][Link 1] > 生日礼物 > > 知识点排列组合 > > 时间限制：1s 空间限制：256MB

心已赠人/ 2023年10月12日 16:43/ 0 赞/ 83 阅读

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

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

怼烎@/ 2023年09月27日 23:57/ 0 赞/ 37 阅读

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

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

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

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

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

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