比较方法:
1.用田忌的次等马与齐王的次等马比较:
(1)田忌的马快 那就比。
(2)田忌的马慢 那就让田忌的马和齐王的优等马比。
(3)一样快 则比较田忌的优等马与齐王的优等马:
①田忌的马快 那就比
②否则就用田忌的次等马与齐王的优等马比。
#include<iostream>
#include<algorithm>
using namespace std;
const int maxn = 1005;
bool cmp(int a, int b){
return a < b;
}
int main(){
int n,t[maxn],k[maxn];
while(cin >> n){
for(int i = 0; i < n; i++){
cin >> t[i];
}
for(int i = 0; i < n; i++){
cin >> k[i];
}
sort(t,t+n,cmp);
sort(k,k+n,cmp);
int sliver = 0;
for(int i = 0,g = 0,j = n-1,l = n - 1; g <= l;){
if(t[g] > k[i]){
sliver++;
g++;
i++;
}
else if(t[g] < k[i]){
sliver--;
j--;
g++;
}
else{
if(t[l] > k[j]){
sliver++;
l--;
j--;
}
else{
if(t[g] < k[j]) sliver--;
g++;
j--;
}
}
}
cout << sliver*200 << endl;
}
return 0;
}