思路很巧妙的一道贪心题目,总体原则是赢不了你我就尽量拖你的好马下水。
题目地址:
#include#include #include using namespace std ;int tj[1005],king[1005] ;int n ; //马匹数目int main(){ while(scanf("%d",&n)!=EOF) { for(int i = 0 ; i king[king_max]) { res+=200 ; tj_max-- ; king_max-- ; } else if(tj[tj_max] king[king_min]) { res+=200 ; tj_min++ ; king_min++ ; } else { if(tj[tj_min]