HDU 1052(田忌赛马贪心)

【HDU 1052(田忌赛马贪心)】的更多相关文章

HDU 1052(田忌赛马贪心)

题意是田忌赛马的背景,双方各有n匹马,下面两行分别是田忌和齐王每匹马的速度,要求输出田忌最大的净胜场数*每场的赌金200. 开始的时候想对双方的马匹速度排序,然后比较最快的马,能胜则胜,否则用最慢的马去消耗对方,但这样存在问题:1 2 3 对 1 3 3的时候,会变成1 - 3,2 - 3,3 - 1,净胜-1场,而实际存在1 - 3,2 - 1,3 - 3的净胜0场的策略: 然后自然想到的是要对平局进行特殊处理,当双方最快的马能战平时,比较最慢马,如果最慢马能胜对方,就用最慢马胜对方,然后让两…

hdu 1052 田忌赛马

贪心,排序从大到小.. 先比大的.跑只是就拿最小的来送死.. , 假设是平局就比后面的... 若后面也是平局就拿去跟前面的去跑. .. #include<stdio.h> #include<string.h> #include<algorithm> #include<iostream> using namespace std; int s[1005],w[1005]; int main() { int n,i; while(scanf(&qu…

HDU 1052 Tian Ji -- The Horse Racing （贪心）（转载有修改）

Tian Ji -- The Horse Racing Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11572 Accepted Submission(s): 3239 Problem Description Here is a famous story in Chinese history. "That was about 2…

HDU 1052

http://acm.hdu.edu.cn/showproblem.php?pid=1052 田忌赛马本质就是一个贪心 res表示田忌的胜利场次 1.田忌最快马快于王的最快马,两个最快马比,res++ 2.田忌最快马慢于王的最快马,田忌的最慢马和王的最快马比,res-- 3.田忌最快马等于王的最快马,分三种情况田忌最慢马快于王的最慢马,两个最慢马比,res++ 田忌最慢马慢于王的最慢马,田忌的最慢马和王的最快马比,res-- 田忌最慢马等于王的最慢马,田忌的最慢马和王的最快马比,如果田…

Tian Ji -- The Horse Racing HDU - 1052

Tian Ji -- The Horse Racing HDU - 1052 (有平局的田忌赛马,田忌赢一次得200块,输一次输掉200块,平局不得钱不输钱,要使得田忌得到最多(如果只能输就输的最少)) 首先,实际是要求两人马的配对关系.那么不妨设齐王是按从快到慢的顺序出马的.因此先将齐王的马排序. 关键在于田忌最慢的马,能先赢就先赢,不能赢就去消耗齐王最快的马,然后再来考虑最快的马,能先赢就先赢,不能赢说明现在田忌和齐王最快的马和最慢的马都相等,再来考虑把田忌最慢的马和齐王最快的马比较. 可以…

Hdu 4864(Task 贪心)（Java实现）

Hdu 4864(Task 贪心) 原题链接题意:给定n台机器和m个任务,任务和机器都有工作时间值和工作等级值,一个机器只能执行一个任务,且执行任务的条件位机器的两个值都大于等于任务的值,每完成一个任务可获奖励500x+2y.求完成最多任务前提下可获得最高奖励,输出任务数和奖励数. 解法:对机器和任务进行排序,x和y都从大到小排.循环考察每一个任务,把满足每一个任务x值的机器等级都记录下来,然后用满足任务等级的最小等级机器完成此任务.这样的做法可以保证: 前面的任务执行比后面的任务可获的奖励更…

D - 淡黄的长裙 HDU - 4221（贪心）

D - 淡黄的长裙 HDU - 4221(贪心) James is almost mad! Currently, he was assigned a lot of works to do, so many that you can't imagine. Each task costs Ai time as least, and the worst news is, he must do this work no later than time Bi! OMG, how could it be c…