题解 | 田忌赛马

这篇题解适合没有学stl的新手 这一题是到暴力枚举，我们要找出win的次数；

思路：看到题目上说v为king出马的顺序，那king的顺序就是固定不变的，田忌出马的顺序可以改变，我们的任务就是找到n种情况使得田忌的马可以win 王的马，然后数出n是否大于等于2，是则win否则lose。

算法设计：用v数组储存king用a数组储存田忌，sort a数组，然后遍历两个数组，如果找到一种情况把n++，并且把该马删去，（可以直接a[j]=0）然后判断n>=2？Yes：No；

技巧：暴力枚举技巧 剪枝，这道题我们可以在循环中判定t>=2后直接剪枝。

#include <bits/stdc++.h>
using namespace std;
int v[5],a[5];
int main() 
{
    int t=0;
    for(int i=1;i<=3;i++)
    cin>>v[i];
    for(int i=1;i<=3;i++)
    {
        cin>>a[i];
    }
    sort(a+1,a+4);
    for(int i=1;i<=3;i++)
    { 
        for(int j=1;j<=3;j++)
        {
           if(v[i]<a[j])
             {
                t++;
                a[j]=0;
             }
        }
	  if(t>=2) break;//剪枝，优化
    }
    if(t>=2) cout<<"Yes";
    else cout<<"No";
    return 0;
}