HDU解题报告——1789
来源：互联网 发布：网页美工和淘宝美工 编辑：程序博客网 时间：2024/04/25 16:55
贪心啊，现在彻底凌乱了，看的一本算法设计的书上有讲解了个区间最小延迟问题，和1074彻底混一起了，郁闷啊！这一题就是按减分从高到低排序，完了建一个mark数组记录那一天被分配，尽量靠近截止日期，若没有时间则算为延迟，扣分。代码如下：
#include <iostream>#include <algorithm>using namespace std;struct homework{int d,r;}h[1010];bool cmp(struct homework a,struct homework b){if(a.r==b.r) return a.d<b.d;return a.r>b.r;}int main(){int t;cin>>t;while(t--){int n,mark[1010]={0};cin>>n;for(int i=1;i<=n;i++) cin>>h[i].d;for(int i=1;i<=n;i++) cin>>h[i].r;sort(h+1,h+n+1,cmp);int r=0;for(int i=1;i<=n;i++){int j=h[i].d;while(j>=1&&mark[j]) j--;if(j==0) r+=h[i].r;else mark[j]=1;}cout<<r<<endl;}return 0;}
0 0
- HDU解题报告——1789
- HDU解题报告——1012
- HDU解题报告——1008
- HDU解题报告——1009
- HDU解题报告——1014
- HDU解题报告——1018
- HDU解题报告——1019
- HDU解题报告——1021
- HDU解题报告——1027
- HDU解题报告——1030
- HDU解题报告——1032
- HDU解题报告——1038
- HDU解题报告——1041
- HDU解题报告——1046
- HDU解题报告——1050
- HDU解题报告——1236
- HDU解题报告——2673
- HDU解题报告——1106
- Android 通过 annotation ViewInject
- 手把手让你爱上Android sdk自带“9妹”（9patch 工具）,让Android游戏开发更方便！
- 每日算法之二十：Generate Parentheses
- 【POJ】1005 I Think I Need a Houseboat
- 笔记之Erlang
- HDU解题报告——1789
- CS/CSS架构应用的软件性能测试模型分析
- Eclipse新建Android Application时的Minimum Required SDK、TargetSDK、Compile With选择
- 批处理启动麦克风录音
- 关于C语言的一些零碎知识
- C语言_lesson_3 循环结构
- OSGI学习总结
- Java中的final与static的区别
- 关于类中的宏定义和静态成员
