摘要: 这道题其实是挺简单的。首先很容易发现最多人用的颜色的人数如果大于n/2,就肯定不能让全部人都成功戴上两只不同颜色的手套。反过来想,如果这个人数小于等于n/2又如何呢?的确,这就能让全部人都能戴上两只不同颜色的手套(每个人都留一只自己原本的,再要别人的一只手套就可以了)。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 struct Child{ 9 int color, num, mat;10 };11 bool partition_cmp(... 阅读全文
posted @ 2013-12-08 14:55 Hogg 阅读(347) 评论(0) 推荐(0) 编辑