Codeforces Round #173 (Div. 2) Problem B

最新推荐文章于 2025-07-28 11:16:14 发布

原创最新推荐文章于 2025-07-28 11:16:14 发布 · 736 阅读

0 ·

CC 4.0 BY-SA版权

codeforces 专栏收录该内容

4 篇文章

订阅专栏

本文介绍了一个关于平衡鸡蛋售价的问题，通过贪心算法确保两个买家之间的价格差不超过500。文章提供了完整的C++代码实现，并分享了作者对英文题目的看法。

B.Painting Eggs

题目大意是：J画了n个鸡蛋，分别可以买给A 和G，对于每个鸡蛋A 和G的出价都不同，但是要求，最后卖给A 和G 两人鸡蛋的差价不超过500；

题目很水，当时没看懂，所以没做出来，导致又扣了57分；o(︶︿︶)o 唉

要是每次的题目都是中文题就好了，这也应该是很多做codeforces 的中国学生的期待吧；

英语这块软肋怎么办呢。。。

贪心：

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <cmath>
#include <string>
#include <iomanip>
#define maxn 1000010

char str[maxn];
using namespace std;
int main(int argc, char *argv[])
{
	int n,sa,sb,a,b,i=0;
	sa = sb = 0;
	cin>>n;
	while(n--)
	{
		cin>>a>>b;
		if(sa+a-sb<=500)
		{
			sa += a;
			str[i++] = 'A';
		}	
		else
		{
			if(sb+b-sa<=500)
			{
				sb += b;
				str[i++] = 'G';
			}	
			else
			{
				puts("-1");
			}
		}
	}
	puts(str);
	return 0;
}