田忌赛马思路+代码

先写一下cmp函数

bool cmp(int a,int b)
{
   
   
		return a>b;
}

sort（x,x+n）是从小到大，cmp函数里写a>b实现从大到小，写a<b实现从小到大

sort(x,x+n,cmp);

(刚学会的高亮，哈哈，写上自己的代码语言种类就可以高亮了)

田忌赛马思路：
1.把皇帝和田忌的马速度大小都按从大到小排起来
2.头尾设置指针，从头（也就是从最大）开始比较，如果皇帝速度最大的马比田忌速度最大的马速度，田忌就用自己速度最小的马跟皇帝速度最大的马比赛（sum-=200），否则就用速度最大的马和皇帝速度最大的马比赛（sum+=200）
3.当田忌和皇帝的头指针指向的马速度相同了，就比较速度最小的马，如果皇帝速度最小的马比田忌速度最小的马速度小就比赛（sum+=200）,否则如果皇帝当前这匹马速度比田忌速度最小的马速度大，田忌就拿速度最小的马和皇帝当前这匹马比较（sum-=200）,不然就只存在皇帝当前这匹马和田忌速度最小的马速度相同（sum=sum）

AC代码：

#include <bits/stdc++.h>
using namespace std;
int emperor[1100];
int tj[1100];
bool cmp(int a,int b)
{