【USACO2008】Gold Pearl Pairing

EooooLV

于 2014-09-29 18:03:16 发布

阅读量901

点赞数

CC 4.0 BY-SA版权

分类专栏： Water Source: USACO 文章标签： USACO Gold 循环堆水题

本文链接：https://blog.youkuaiyun.com/eolv99/article/details/39673353

Water 同时被 2 个专栏收录

2 篇文章

订阅专栏

Source: USACO

1 篇文章

订阅专栏

本文介绍了一道USACO金牌题目“珍珠配对”的高效解决方案，通过巧妙的数据结构和算法，仅用几行代码便实现了问题的解决。文章分享了具体的C++代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

对于这道当年的金组题，第一反应解法：一个大根堆&一个小根堆，维护每一种颜色的珠子个数，每一次用大根堆顶元素和小根堆顶元素匹配并输出……事实上，曾经有许多大神用这种方法AC此题，代码长度 2000 B+！！！

事实上，正解的做法没有更水！！！

【USACO2008】Gold Pearl Pairing C++代码实现：

#include <cstdio>
int n,c,now,pearl[100001];
int main()
{
	scanf("%d%d",&n,&c);
	for(int x,i=1;i<=c;i++)
	{
		scanf("%d",&x);
		while(x--)
			pearl[++now]=i;
	}
	for(int i=1;i<=n/2;i++)
		printf("%d %d\n",pearl[i],pearl[i+n/2]);
}