hdu 1052(田忌赛马 贪心算法，sort排序)

于 2022-12-03 19:48:18 发布
阅读量471 收藏
点赞数
文章标签： 贪心算法 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/apple_51426592/article/details/128165511
版权
该博客讨论了田忌赛马的故事，并将其转化为寻找最大匹配的图论问题。通过贪心算法，可以解决如何在马的速度已知的情况下，使田忌赢得最多比赛的问题。输入包含多个测试用例，每个用例给出双方马的速度，要求计算田忌能获得的最大银币数。
摘要由CSDN通过智能技术生成

Tian Ji -- The Horse Racing

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 18155    Accepted Submission(s): 5281

 

Problem Description Here is a famous story in Chinese history.

"That was about 2300 years ago. General Tian Ji was a high official in the country Qi. He likes to play horse racing with the king and others."

"Both of Tian and the king have three horses in different classes, namely, regular, plus, and super. The rule is to have three rounds in a match; each of the horses must be used in one round. The winner of a single round takes two hundred silver dollars from the loser."

"Being the most powerful man in the country, the king has so nice horses that in each class his horse is better than Tian's. As a result, each time the king takes six hundred silver dollars from Tian."

"Tian Ji wa

最低0.47元/天 解锁文章
apple_51426592
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
hdu 田忌赛马
qq_52796640的博客
09-22 259
Description 中国古代的历史故事“田忌赛马”是为大家所熟知的。话说齐王和田忌又要赛马了，他们各派出N匹马，每场比赛，输的一方将要给赢的一方200两黄金，如果是平局的话，双方都不必拿出钱。现在每匹马的速度值是固定而且已知的，而齐王出马也不管田忌的出马顺序。请问田忌该如何安排自己的马去对抗齐王的马，才能赢取最多的钱？ Input 第一行为一个正整数n (n < = 1000) ，表示双方马的数量。 第二行有N个整数表示田忌的马的速度。 第三行的N个整数为齐王的马的速度。 Output 仅
hdu 1052 Tian Ji -- The Horse Racing【田忌赛马】（贪心）
Twinkle_sone的博客
07-07 221
田忌赛马这个故事大家都很熟悉了，我也就不再多做介绍了，反正就是要尽可能让赢得场数多一点。 我的思路如下： 先比较两方最快的马 （一）本方大于对方 直接用本方最快的马去干掉对方最快的马。 （二）本方小于等于对方 比较双方最慢的马 1 本方大于对方 直接用本方最慢的马去干掉对方最慢的马 2 本方小于等于对方 本方最慢的马与对方最快的马作比较（只可能是小于或等于） （1）本方等于对...
hdoj 1052 Tian Ji -- The Horse Racing【田忌赛马，贪心】
nailnehc的博客
08-24 743
Tian Ji -- The Horse Racing【田忌赛马】 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 22498    Accepted Submission(s): 6574 （田忌赛马的故事应该都知
hdu1052（贪心）
Bubblegz的博客
10-18 427
此时我的内心是复杂的，一个k和t的区别，找了1小时！！！ 在这里小装一逼，虽然自己找bug这么久，但是这个题还是挺简单的。。 思路： 1.如果田忌最慢的马可以战胜齐王最慢的马，就这样做，win++。 2.如果田忌最慢的马不可以战胜齐王最慢的马，所以让它牺牲自己，输给齐王最快的马，lose++。 3,。如果速度一样，打平手并不是最好的选择哦，因为这个马已经是最慢的了，自己队友肯定可
HDU1052
mozelyr的博客
03-30 52
添加链接描述 #include<bits/stdc++.h> using namespace std; int a[1005],b[1005]; bool cmp(int a,int b){ return a>b; } int main() { int n; int i,s,s1,s2; while(cin>>n){ if(n==0) return 0; for(i=0;i<n;i++) cin>>a[i]; for(i=0;i<n;
【HDU 3993】田忌赛马 题解+勘误
12-14
【田忌赛马】是一道源自古代中国历史的著名策略问题，被转化为计算机科学中的算法题目，出现在HDU（杭州电子科技大学在线评测系统）的3993号问题中。该题目的主要目的是通过编程来解决如何在不确定的对手策略下，...
ACM竞赛贪心算法
12-25
- 实现算法，按照贪心选择性质进行操作，通常采用动态规划或堆排序等数据结构来辅助实现。 4. **ACM竞赛中的应用**：在ACM竞赛中，贪心算法常用于处理时间复杂度要求较高的题目，因为它通常比其他算法更简洁、执行...
hdu ACM代码 每种算法都有分类
11-08
HDU ACM代码集合是针对ACM（国际大学生程序设计竞赛，International Collegiate Programming Contest）的一份资源，这个压缩包中的代码涵盖了多种算法，是参赛者或对算法学习感兴趣的人宝贵的参考资料。ACM竞赛旨在...
hdu排序练习
04-14
标题：“hdu排序练习”与描述“hdu ACM 各种排序”共同指向了HDOJ（Hangzhou Dianzi University Online Judge）平台上的排序算法练习。HDOJ是计算机科学与技术领域内，尤其是算法设计与分析方向，非常受欢迎的一个...
贪心算法总结
09-13
《HDUACM201609版_03》贪心算法.ppt文件很可能是对上述概念的详细讲解，包括实例分析、算法实现以及解题技巧。通过学习这份资料，你可以深入理解贪心算法的原理，掌握如何在实际编程中运用贪心策略，提升解题能力。...
ACMSTEP 1.3.3 Tian Ji -- The Horse Racing //排序 枚举
天道酬勤
08-10 1227
原题链接 Tian Ji -- The Horse Racing Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s):
hdu1052(贪心)
青山绿水之辈 专栏
04-29 1216
题目思路是：那人最大的马力比国王最大的马力小，就用他最小的马力与国王最大的马力比；如果他最大的马力比国王最大的马力大，就直接比；                      如果是相等，就看他最小的马力与国王最小的马力，他的马力大则比赛，否则他最小的马力就与国王最大的比； #include int main() {     int n,T[1005],k[1005];     while
hdu1052
u010912405的专栏
08-12 438
#include #include #include using namespace std; bool cmp(int x,int y) {       return x>y;//似乎降序也可以 } int main() {       int a[2020],b[1010],n,max;       while(cin>>n&&n)       {          
HDU1052 田忌赛马
菜鸟养成ing~~~
07-17 685
Problem Description Here is a famous story in Chinese history. "That was about 2300 years ago. General Tian Ji was a high official in the country Qi. He likes to play horse racing with the king
hdu 1052（田忌赛马）
Bleach_kids的专栏
03-17 484
Tian Ji -- The Horse Racing Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 24431    Accepted Submission(s): 7158 Problem Description H
HDU1052-田忌赛马
xzcsteve1999的博客
05-14 141
很有意思的一道贪心，贴一个写得很好的博客。下面是代码#include&lt;cstdio&gt; #include&lt;cstring&gt; #include&lt;algorithm&gt; using namespace std; int t=50; int n; int h1[1005]; int h2[1005]; int main(){ while(t--){ scanf("%...
hdu 1052 （水）
hello_fei
05-04 749
点击打开链接 分析： 刚开始用二分匹配，超时了，后来用遍历。先找到国王马中第一个比田忌最快的马慢的马的标号i，然后从i开始遍历，每次都找出从i开始的情况下的胜的场数，求出最大胜场。 #include"stdio.h" #include"string.h" #include"stdlib.h" int cmp(const void*a,const void*b) { int
HDU 1052
swineherd的博客
05-13 265
注释的地方有点不太懂为啥不注释的话就TLE。。贪心的策略：一、当田忌最快的马比国王最快的马快时，用田忌最快的马赢国王最快的马。 二、当田忌最快的马比国王最快的马慢时，用田忌最慢的马输给国王最快的马。三、当田忌最快的马跟国王最快的马一样快时，分情况。1、当田忌最慢的马比国王最慢的马快，那么用田忌最慢的马赢国王最慢的马2、当田忌最慢的马比国王最慢的马慢，那么用田忌最慢的马输给国王最快的马3、当田忌最慢...
贪心算法详解：寻找最长不重叠事件序列
"算法分析-（HDUACM201403版_03）贪心算法" 本文主要探讨了贪心算法在解决特定问题中的应用，特别是针对事件序列和区间覆盖问题。贪心算法是一种策略，它在每个阶段都做出局部最优的选择，期望这些局部最优解能组合...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

apple_51426592

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值