Educational Codeforces Round 152 (Rated for Div. 2)

A

Morning Sandwich

题意：

要做一个三明治，三明治由面包+（火腿/奶酪）+面包+（火腿/奶酪）.......+（火腿/奶酪）+面包，组成 。求三明治最大的层数。

题解：
写一个循环如果面包数大于0，则面包数减一，层数加一（减一后为零则结束循环），然后再从奶酪火腿中找一个数量不为零的减一，层数加一（如果都为零结束循环）。结束循环后输出层数即可。

代码：

#include<iostream>
#include<vector>
#include<map>
#include<math.h>
#include<algorithm>
#include<string>
#include<queue>
#define yes cout<<"Yes"<<endl
#define no cout<<"No"<<endl
using namespace std;
typedef long long ll;
typedef pair<int, int>pii;
typedef unsigned long long ull;
const int N = 2 * 1e5 + 10, inf = 0x3f3f3f3f, mod = 998244353;
int n, b, c, h;
int a[N];

void solve()
{
	int ans = 0;
	cin >>b >> c >> h;
	while (true)
	{
		if (b > 0)
		{
			b--;
			ans++;
			if (b == 0)
				break;
		}
		if (c > 0)
		{
			c--;
			ans++;
		}
		else if (h > 0)
		{
			h--;
			ans++;
		}
		else
			break;
	}
	cout << ans << endl;
}

int main()
{
	int T = 1;
	cin >> T;
	while (T--)
	{
		solve();
	}
	return 0;
}

B

Monsters

题意：

有n个怪物，血量为ai，我们每次可以对当前血量最高的怪物造成k点伤害（如果血量相同攻击序号靠前的怪物），当怪物血量为小于等于0时怪物死亡。求怪物死亡的顺序。

 题解：

先对数组中每个怪物的血量模k，这时我们只需要将怪物的按血量从大到小排序输出对应的序号即可。

注意：

排序时如果用sort排序的话，会导致同等血量下序号靠后的怪物先被输出，所以我们输出时要注意处理这个细节。

代码：

#include<iostream>
#include<vector>
#include<map>
#include<math.h>
#include<algorithm>
#include<string>
#include<queue>
#define yes cout<<"Yes"<<endl
#define no cout<<"No"<<endl
using namespace std;
typedef long long ll;
typedef pair<int, int>pii;
typedef unsigned long long ull;
const int N = 3 * 1e5 + 10, inf = 0x3f3f3f3f, mod = 998244353;
int n, k;
int a[N];
void solve()
{
	cin >> n >> k;
	vector<pii>p, q;
	for (int i = 1; i <= n; i++)
	{
		cin >> a[i];
		a[i] %= k;
		if (a[i] == 0)
			q.push_back({ a[i],i });
		else
			p.push_back({ a[i], i });
	}
	for (int i = 0; i < q.size(); i++)
		cout << q[i].second << ' ';
	sort(p.rbegin(), p.rend());
	int l = -1;
	for (int i = 0; i < p.size(); i++)
	{
		if (i + 1 < p.size() && p[i].first == p[i + 1].first)
		{
			if (l == -1)
				l = i;
		}
		else
		{
			cout << p[i].second << ' ';
			if (l != -1)
			{
				for (int j = i-1; j >= l; j--)
					cout << p[j].second << ' ';
				l = -1;
			}
		}
	}
	cout << endl;
}

int main()
{
	int T = 1;
	cin >> T;
	while (T--)
	{
		solve();
	}
	return 0;
}