题意:就是田忌赛马,不过是n匹马。
思路:就是田忌赛马的思路,那最弱的和对方最强的比赛。
本来想的是只考虑最强的就行了,然后发现
3
300 200 100
300 300 100
这种情况不正确,很多情况漏掉,就换了思路。
就是四个指针移来移去的,模拟就完事了。
AC代码:
#include <bits/stdc++.h>
using namespace std;
int T[1100],Q[1100];
bool cmp(int a,int b){
return a>b;
}
int main(){
int n;