poj2287 田忌赛马

贪心

1.田最慢的马和齐最慢的马比，赢则+1

2.田最快的马和齐最快的马比，赢则+1

3.用田最慢的马和齐最快的马比，输则-1。

注意：打平的情况

最后在判断田最快=齐最快，田最慢=齐最慢的情况时想当然的打平了（这是错的，例如tian 10 5 1, qi 10 6 1这种情况按照上面原则田是赢一局的，而按照我打平这种做法是输一局的）。实际上要按第三种情况处理，所以必须把田最慢和齐最快比一下，因为可能出现所有马速度都一样的情况

话说范例给出了典型的情况我都没考虑清楚，典型情况可以直接举例子处理，毕竟空想能力不足

#include <iostream>
#include <stdio.h>
#include <stdlib.h>
#include <string.h>

using namespace std;

int cmp(const void* a, const void* b){
    return *(int*)b-*(int*)a;
}

int main()
{
    int n;
    int t[1001] = {0};
    int q[1001] = {0};
    int lt,lq,rt,rq,cnt;
    while (scanf("%d",&n) != EOF){
        if (n == 0) return 0;
        memset(t, 0, sizeof(int)*n);
        memset(q, 0, sizeof(int)*n);
        lt = lq = cnt = 0;
        rt = rq = n-1;
        for