2013年3月15日

田继赛马 + 贪心算法

摘要: 如果tian最弱的一匹马比king的最弱的一匹马强,那么tian win,如果tian最弱的一匹马比king的最弱的一匹马弱,那么tian用这匹马与king最强的一匹马比,而相反tian用自己最强的马和king的这匹弱马相比。tian不输不赢如果tian最弱的一匹马比king的最弱的一匹马一样,那么考虑tian和king最强的马,如果tian的最强马给力,那么在这四匹马的较量中,tian可以赢一次。如果king的最强马给力,tian的最弱马与之较量。#include<stdio.h>int tian[1000];int king[1000];int comp(const void* 阅读全文

posted @ 2013-03-15 16:26 于敬晖 阅读(254) 评论(0) 推荐(0) 编辑

导航