摘要：
[2013年NOIP提高组] 积木大赛 思路：每次输入一个数时，将它的高度与前一个数的高度作比较。若比前面的大，操作步数就加上他们的差值，最后输出总步数。 代码如下： #include<iostream> #include<algorithm> #include<cmath> using names 阅读全文
摘要：
[2010年NOIP普及组] 接水问题 思路：用贪心算法。分为两种情况，第一种是水龙头数多，一次就能都打完，直接输出用时最长的即可；第二种是人数多，需要一个接一个的接水，所以每次都要找出能先打完的水龙头，让后面的人接上，最后找出用时最长的水龙头。 （还要写两个函数，一个找数最大的，另一个找最小的） 阅读全文
摘要：
[2007年NOIP普及组] 纪念品分组 思路：运用贪心算法。将纪念品按价格排序，然后一前一后两两组队，如果没有超过上限w，就组队成功；反之，就失败，较大的一个单独成一组，较小的再等别的来组队。最后输出总队数。 代码如下： #include<bits/stdc++.h> using namespac 阅读全文
摘要：
[2002年NOIP提高组] 均分纸牌 思路：贪心算法。将n堆纸牌的平均数算出来，将每堆纸牌i与平均数的差值转到i+1堆纸牌上，每操作一步，计数器+1。最后输出操作步数就好。 代码如下： #include<iostream> using namespace std; int a[10010]; in 阅读全文