P1031 均分纸牌 这道题告诉我们，对于实在想不出算法的题，可以大胆按照直觉用贪心，而且在考试中永远不要试着去证明贪心算法，因为非常难证，会浪费大量时间。 （这就是你们都不去证的理由？？） 这道题贪心算法就是，计算牌的平均数，然后除了最后一堆以外，每堆都通过把多余牌移到下一堆或从下一堆取牌来使其达到平均值，并且假设牌堆内牌数量可以为负。 var a:array[1..110] of in

P1094 纪念品分组 先按价格对纪念品排序（这里是从大到小），然后从两端向中心开始配对，有两个变量i和j，表示正在处理的两个纪念品编号，开始时i=1，j=n，如果a[i]+a[j]>w则第i贵的纪念品无法与任何较小的纪念品配对，那么该纪念品单独一组，i++，否则第i贵的纪念品可以和第j便宜的纪念品一组，因此i++,j--，两种情况都使ans++，而i=j时说明纪念品分组完成，于是退出。

点击打开链接#include #include /* 别看错了：0能变1,1不能变0 能完成的条件是，s与t长度相等且s中0数量和?数量之和大于等于t中0数量 首先，对于相等的字符显然不应修改 然后： ***抄的 主要就是要注意0能变1,1不能变0 因此，优先满足1->0的情况 *** */ char s[110]; char t[110]; int a1;//0->1 int a2;//1->0