田忌赛马我一开始还以为是 那种 用田鸡最好的马来找皇帝比他稍微次一点的马。然后wa了看了大佬的代码后 感觉受益匪浅;
首先一共有三个思路:
1.第一个就是田鸡 最慢的马比皇帝最慢的马快 那么此时就可以用最慢的马 来把 皇帝的马 比了 这个时候 +200块钱;
2.就是最慢的马比皇帝最慢的马慢 此时他的马比场上所有的马慢 那当然是把皇帝最快的马比掉
3.田鸡最慢的马和皇帝的马一样快的时候分为两点{
一.田鸡最快的马比皇帝最快的马快 那就先用快马把皇帝的快马比了 下回合重新看;
二.田鸡最快的马和皇帝最快的马一样快 那么就要用最慢的马和皇帝比而田鸡随便用一条比皇帝慢马快的马比就好了;
#include<iostream>
#include<algorithm>
using namespace std;
int main(){
int n;
int a[1005] = {};
int b[1005] = {};
while(cin>>n){
if(n == 0) break;
for(int i = 1; i <= n; i++){
cin>>a[i];
}
for(int j = 1; j <= n; j++){
cin>>b[j];
}
int sum = 0;
sort(a + 1,a + n + 1);
sort(b + 1,b + n + 1);
int t1 = 1, t2 = 1,s1 = n,s2 = n;
while(t1 <= s1){
if(a[t1] > b[t2]){
t1++;
t2++;
sum++;
}else if(a[t1] < b[t2]){
sum--;
t1++;
s2--;
}else{
if(a[s1] > b[s2]){
sum++;
s1--;
s2--;
}else{
if(a[t1] < b[s2]) sum--;
t1++;
s2--;
}
}
}
cout<<sum * 200<<endl;
}
return 0;
}