Detail of message

Online Judge

Problem Set

Authors

Online Contests

User

Web Board
Home Page
F.A.Qs
Statistical Charts

Current Contest
Past Contests
Scheduled Contests
Award Contest

提供我wa的想法，求大牛指点（不付代码，只求思路）

Posted by headsome at 2011-07-14 16:36:02 on Problem 2287

将田忌和齐王的马都按从小到大的顺序排。
第一次遍历齐王的马，对于齐王每一匹马，都遍历一次田忌的马，如果田忌有一匹能超越它，就用它来比，接着用同样的方法看齐王下一匹马...直到齐王的马全遍历了一遍。
第二次遍历齐王的马，对于齐王剩下的每一匹马，都遍历一次田忌剩下的马，如果田忌有一匹马能和它相等，就用它来比，接着用同样的方法看齐王剩下的马中下一匹马...直到齐王的马全遍历了一遍。
最后剩下齐王剩下的马就是齐王能赢的马。

Followed by:

Re:提供我wa的想法，求大牛指点（不付代码，只求思路） (42) sailingfans 2011-09-08 23:50:33

Post your reply here:

Home Page Go Back To top