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 |
提供一种很很很很简单的贪心策略1)将田忌的马按照速度从小到大排序 将king的马按照速度从大到小排序 2)对田忌的每个马(从小到大扫描),依次和king的每个马(从大到小扫描)比较: 1:如果能赢,那当然就赢了(因为这是田忌还未参加比赛的最差的马) 2:如果能平,就尽量平(原因同上) 3:前两条扫描完后所有的马都赢不了了,只能全输了。 这样写,代码也相当简单。这是第一感觉,一次AC,后来又想别贪心方法,都WA,郁闷啊。 Followed by:
Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator