田继赛马 + 贪心算法

如果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* a, const void * b){

    return *(int *)a - *(int *)b;

}



int main(){

    int i, j, s, e, sum, n;

    while(scanf("%d", &n) != EOF && n){

        for(i = 0; i < n; i++) scanf("%d",     &tian[i]);

        for(i = 0; i < n; i++) scanf("%d", &king[i]);

        qsort(king, n, sizeof(int), comp);

        qsort(tian, n, sizeof(int), comp);

        sum = 0;

        i = s = 0; j = e = n -1;



        while(i <= j){

            if(tian[i] > king[s]){

                sum++; i++; s++;

            }else if(tian[i] < king[s]){

                sum--; i++; e--;

            }else{

                if(tian[j] > king[e]){

                    sum++; j--; e--;

                } else{

                    if(tian[i] < king[e])sum--;

                    e--; i++;

                }

            }

        }



        printf("%d\n",200 * sum);

        

    }

}