小菜菜

用户名：dotcpp0598815

访问量：249

签　名：

等　　级
排　　名	27530
经　　验	552
参赛次数	0
文章发表	3
年　　龄	0
在职情况	学生
学　　校	江西财经大学现代经济管理学院
专　　业

　　自我简介：

TA的其他文章

C++ 贪心 + 排序
浏览：65

C++ 贪心+双指针 O（N）复杂度
浏览：103

c++贪心+数学
浏览：54

你可能喜欢

C++ 贪心 + 排序

　　作者: 小菜菜　　　　发表时间：2023-01-09 20:36:32 浏览：65　|　评论：0　

原题链接：蓝桥杯2018年第九届真题-防御力

```cpp
#include<bits/stdc++.h>
using namespace std;
#define ll long long

namespace test1
{
	struct tool
	{
		ll id;	//编号
		ll num;	//增量
	};
	ll n1, n2;
	bool compA(tool a1, tool a2)
	{
		//A从小到大
		if (a1.num != a2.num)
		{
			return a1.num < a2.num;
		}
		else if (a1.num == a2.num)
		{
			return a1.id < a2.id;
		}
	}
	bool compB(tool b1, tool b2)
	{
		//B从大到小
		if (b1.num != b2.num)
		{
			return b1.num > b2.num;
		}
		else if (b1.num == b2.num)
		{
			return b1.id < b2.id;
		}
	}
	void test()
	{
		int a = 1, b = 1;
		cin >> n1 >> n2;
		vector<tool> veca;
		vector<tool> vecb;

for (int i = 1; i <= n1; i++)
		{
			ll num;
			scanf("%lld", &num);
			veca.emplace_back(tool{ i,num });
		}
		for (int i = 1; i <= n2; i++)
		{
			ll num;
			scanf("%lld", &num);
			vecb.emplace_back(tool{ i,num });
		}
		string s;
		cin >> s;
		//A从小到大
		sort(veca.begin(), veca.end(), compA);
		//B从大到小
		sort(vecb.begin(), vecb.end(), compB);
		int na = 0, nb = 0;
		for (int i = 0; i < s.size(); i++)
		{
			if (s[i] == '0')
			{
				//A
				printf("A%lld\n", veca[na++].id);
			}
			else
			{
				//B
				printf("B%lld\n", vecb[nb++].id);
			}
		}
		printf("E\n");
	}
}
int main()
{
	using namespace test1;
	test1::test();
	return 0;
}

```

0.0分

1 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

小菜菜

TA的其他文章

你可能喜欢

母牛的故事（C语言代码）

C语言程序设计教程（第三版）课后习题6.6 （C语言代码）

C语言程序设计教程（第三版）课后习题3.7 （C语言代码）

化学品问题（C语言代码）

C语言程序设计教程（第三版）课后习题8.9 （C++代码）

C++ 贪心 + 排序

评论区

精彩推荐

逆反的01串（C++代码）（依旧推荐switch）

点我有惊喜！你懂得！

C语言训练-求s=a+aa+aaa+aaaa+aa...a的值（C语言代码）

数组输出（C语言代码）

c primer plus 第十二章 12.1小节

printf基础练习2 （有点不明白）

C语言训练-数字母（C语言代码）

【计算两点间的距离】（C语言代码）

数对（C语言代码）

简单的a+b （C语言代码）

小菜菜

TA的其他文章

你可能喜欢

母牛的故事 （C语言代码）

C语言程序设计教程（第三版）课后习题6.6 （C语言代码）

C语言程序设计教程（第三版）课后习题3.7 （C语言代码）

化学品问题 （C语言代码）

C语言程序设计教程（第三版）课后习题8.9 （C++代码）

C++ 贪心 + 排序

评论区

精彩推荐

逆反的01串 （C++代码）（依旧推荐switch）

点我有惊喜！你懂得！

C语言训练-求s=a+aa+aaa+aaaa+aa...a的值 （C语言代码）

数组输出 （C语言代码）

c primer plus 第十二章 12.1小节

printf基础练习2 （有点不明白）

C语言训练-数字母 （C语言代码）

【计算两点间的距离】 （C语言代码）

数对 （C语言代码）

简单的a+b （C语言代码）

母牛的故事（C语言代码）

化学品问题（C语言代码）

　　评论区

逆反的01串（C++代码）（依旧推荐switch）

C语言训练-求s=a+aa+aaa+aaaa+aa...a的值（C语言代码）

数组输出（C语言代码）

C语言训练-数字母（C语言代码）

【计算两点间的距离】（C语言代码）

数对（C语言代码）