
贪心
文章平均质量分 65
chenlang888
这个作者很懒,什么都没留下…
展开
-
nyoj448
#include #include #include using namespace std;char s[105];struct point { int x,y;}p[105];bool cmp(point a,point b){ if(a.x==b.x) return a.y>b.y; return a.x>b.x;}int main(int原创 2013-05-05 22:08:42 · 656 阅读 · 0 评论 -
poj1065
#include #include using namespace std;struct point { int x,y;}p[5005];int a[5005];bool cmp(point a,point b){ if(a.x==b.x) return a.y>b.y; return a.x>b.x;} int main(int argc, char *argv[])原创 2013-05-07 23:04:41 · 457 阅读 · 0 评论 -
min_element/max_element的应用(贪心)
某工厂有n个独立的作业,由m台相同的机器进行加工处理。作业i所需的加工时间为ti,任何作业在被处理时不能中断,也不能进行拆分处理。现厂长请你给他写一个程序:算出n个作业由m台机器加工处理的最短时间。 输入第一行T(1输出所需的最短时间 样例输入22 21 56 32 5 13 15 16 20 样例输出528#include#inc原创 2013-05-07 23:13:10 · 862 阅读 · 0 评论 -
hdu 1052
1、每次失败的马匹,要体现其失败价值最大化,即必败无疑的马匹要跟其King最好的马匹比赛,才能实现其失败的价值!(即给后继马匹争取更大的赢取几率) 2、每次胜利的马匹,要体现其胜利价值最大化,即要赢了king里相对最好的马匹!(即也给后继马匹争取更大的赢取几率) 3、拒绝平局#include #include #include using namespace原创 2013-08-07 10:14:28 · 658 阅读 · 0 评论