题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1052错误代码：#include//田忌赛马，错误版#include#include/*思路：用田忌最快的马与齐王最快的马比较，1.若能赢就赢；2.若赢不了，就用最差的马拖...
转载
2017-03-03 19:37:00
216阅读
2评论
好坑的一道题，不过确实是贪心的一道好题，想了好久一直无法解决平局的情况。 参考了别人的思路，然后结合了自己的想法，总算是想出来了。这题有些步骤是必须要执行的，有四个步骤一、当期状态田忌的最慢的马比对手最慢的马快，那么就直接比赢了这一盘，因为对手最慢的马比田忌所有马都慢，田忌为了后面的情况最优就用最小...
转载
2014-10-31 20:35:00
121阅读
Tian Ji -- The Horse Racing
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 19020 Accepted Submission(s): 5557
Problem Description
H
原创
2023-04-24 09:10:51
256阅读
田忌赛马 贪心算法Tian Ji -- The Horse RacingTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 30034 Accepted
原创
2023-05-23 10:32:37
61阅读
Tian Ji -- The Horse RacingTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 6553
原创
2022-09-26 14:34:24
133阅读
题目大意：田忌和大王赛马，两个人各有N匹马，每匹马都有一个速度，跑的快的胜，慢的就输。田忌每赢一把得200，平了不得钱，输了输20
原创
2015-04-13 20:41:29
98阅读
题目大意：田忌的马一定得比齐王的马快才能赢，问n次比赛结束后田忌最多能赢多少钱！（注意：并不是同一等级的马齐王一定比田忌快）;解题思路：贪心.贪心的策略：一、当田忌最快的马比国王最快的马快时，用田忌最快的马赢国王最快的马。 二、当田忌最快的马比国王最快的马慢时，用田忌最慢的马输给国王最快的马。三、当田忌最快的马跟国
原创
2013-08-21 15:24:41
96阅读
2011-12-17 04:11:34地址：http://acm.hdu.edu.cn/showproblem.php?pid=1052题意：田忌赛马，给n个马匹的速度，胜+200，负-200，平的话什么都不做。问最多得多少钱。mark：写了一个二分图匹配，但是发现有平的情况真是非常不好处理，应该需要最佳匹配才能解决。这里直接用贪心的结论了。代码：# include <stdio.h># include <stdlib.h>int a[1010], b[1010] ;int n ;int gao(){ int i ; int p1=0,p2=0,q1=n-1,q2=n-
转载
2012-01-06 18:44:00
40阅读
贪心，排序从大到小。。 先比大的。跑只是就拿最小的来送死。。， 假设是平局就比后面的。。。 若后面也是平局就拿去跟前面的去跑。。。 #include<stdio.h> #include<string.h> #include<algorithm> #include<iostream> using na
转载
2017-07-25 18:19:00
113阅读
Tian Ji -- The Horse RacingTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10782Accepted Submission(s): 2992Problem DescriptionHere is a famous story in Chinese history."That was about 2300 years ago. General Tian Ji was a high official in the
原创
2021-07-29 16:23:43
88阅读
题解：对于这道题，我们采用这样的策略，首先，排序是明显的，然后第一步，若己方最弱的比对方最弱的强，则两者比赛，如果不是，进行第二步，比较己方最强的和敌方最强的，若己方强则两者比赛，否则将己方最弱的与敌方最强的比赛。然后依次做下去，统计结果即为答案。注意点：学习了sort的用法，是从0开始读入数组的，注意algorithm的拼写，最后注意判断是双等号，pas的习惯还是没有改过来……#include #include using namespace std;int main(){ int n; while(scanf("%d",&n),n!=0) { int al,..
转载
2013-12-22 15:15:00
69阅读
Tian Ji -- The Horse RacingTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 24006 Accepted Submission(s): 7037Problem Description
原创
2022-08-10 21:35:50
86阅读
题目:题目描述：田忌赛马的故事众所都知，田忌与国王赛马，赢一场赚200，输一场亏200，平局没有影响。问田忌最大能赚多少。输入：输入数据多达50个测试案例。每一个数据都是由一个正整数n（1000个）开始，这是马的数目。第二行每一个整数是田忌的马的速度。第三行的每一个整数是国王的马的速度。n为0则输入结束。输出：对于每一个输入的情况，输出一行包含一个单一的数字，这是田忌将获得的最大的钱数。思路:能用
原创
2018-11-08 13:09:42
265阅读
可以说是一道比较难的贪心了 贪心方法参考：http://www.cnblogs.com/anderson0/archive/2011/05/07/2039971.html 可以说是讲的非常清晰了。 附代码： tq代表目前田忌小朋友最快的马；ts代表目前田忌小朋友最慢的马； kq代表目前齐王大朋友最快
转载
2017-07-28 11:48:00
106阅读
2评论
Tian Ji -- The Horse RacingTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11572Accepted Submission(s): 3239Problem DescriptionHere is a famous story in Chinese history."That was about 2300 years ago. General Tian Ji was a high official in the
转载
2012-10-23 16:59:00
113阅读
2评论
题意：田忌赛马，问你田忌最多能赢多少银子。 析：贪心，绝对贪心的题，贪心策略是： 1.如果田忌当前的最快的马能追上齐王的，那么就直接赢一局 2.如果田忌当前的最慢的马能追上齐王的，那么就直接赢一局 3.如果田忌当前的最慢的马不能超过齐王的，那么就输一局，并把齐王最快的干掉 通过以上策略，就是田忌赢的
转载
2017-01-10 19:45:00
70阅读
Tian Ji -- The Horse RacingTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(m DescriptionHere ...
原创
2023-03-02 05:56:38
104阅读
小记：这题开始时没认真思考清楚，所以不晓得怎么动笔，感觉可以用稳定婚姻用
原创
2023-07-18 18:39:15
62阅读
Tian Ji -- The Horse Racing Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11572 Accepted Submis
转载
2021-08-03 11:07:47
104阅读
