arc073专题

ARC073 :Ball Coloring (球染色) UPC-2018山东冬令营 (贪心)

球染色 时间限制: 2 Sec   内存限制: 512 MB 提交: 66   解决: 22 [ 提交][ 状态][ 讨论版] 题目描述 有n组球,每组有两个球,权值分别为xi, yi。 你需要对每组球染色,一个染成红色,一个染成蓝色。 Rmax, Rmin, Bmax, Bmin分别表示红色的球中权值最大的,红色的球中权值最小的, 蓝色的球中权值最大的,蓝色的球中权值最小