2012年10月23日

摘要： 贪心算法 HDU1789 Doing Homework again题目大意：Ignatius有N项作业要完成。每项作业都有限期，如果不在限期内完成作业，期末考就会被扣相应的分数。给出测试数据T表示测试数，每个测试以N开始（N为0时结束），接下来一行有N个数据，分别是作业的限期，再有一行也有N个数据，分别是若不完成次作业会在期末时被扣的分数。求出他最佳的作业顺序后被扣的最小的分数。（每个作业费时一天）。解题思路：求被扣分数最少。这是一道贪心算法。于是第一个想法就是：使用一个结构体保存每门作业的限制时间deadline和被扣的分数reduce。对限制时间排序，限制越大的要越先完成，若托限制时间一样 阅读全文

摘要： struct node { int l; int w; bool visited; };int cmp( const int &a, const int &b ){ //单关键字， 降序排序 if( a > b ) return 1; else return 0;}bool cmp(const node &a, const node &b)//双关键字 ，先按l升序排序，如果l相同，则按w升序排序。{ if(a.l!=b.l) { return a.l<b.l; } else { return a.w<b.w; } } sort(wood, w 阅读全文