输入田忌和齐王各自的马的能力值。 将两者的马按能力值降序排序。 使用贪心策略，从最强的马开始比较，如果田忌的马能战胜齐王的马，就增加奖金并移动到下一场比赛。 最终输出田忌最多可以获得的奖金数。

#include<bits/stdc++.h> using namespace std; const int N=2050; int ac[N],wa[N]; int main(){ long long n; cin>>n; for(int i=1;i<=n;++i){ cin>>ac[i]; } for(int i=1;i<=n;++i){ cin>>wa[i]; } sort(ac+1,ac+n+1);//sort排序 sort(wa+1,wa+n+1);//sort排序 int i=1; int j=1; int win=0; while (i<=n&&j<=n){ if(ac[i]>wa[j]){ ++win; ++j; } ++i; } cout<<win*200-(n-win)*200<<"\n"; return 0; }

回到题目 先找田鸡有没有比鸡王所有马小的马，如果有就和鸡王的能力值最高1换1，没有就和比它能力值小的1换1.

#include <bits/stdc++.h> #include<iostream> using namespace std; int a[30100], b[30100]; int main(){ int n; cin>>n; for(int i=1;i<=n;i++){ cin>>a[i]; } for(int i=1;i<=n;i++){ cin>>b[i]; } sort(a+1,a+n+1); sort(b+1,b+n+1); int w=0; int l=0; int i=1,j=1; while(i<=n){ if(a[i]>b[j]){ i++; j++; w++; } else{ i++; l++; } } cout<<w200-l200; }

#include <iostream> #include <algorithm> using namespace std; int n; int a[101],b[101]; int main() { cin>>n; for(int i=0;i<n;i++) cin>>a[i]; for(int j=0;j<n;j++) cin>>b[j]; sort(a,a+n); sort(b,b+n); int mon=0,cnt=0; for(int i=0;i<n;i++){ if(a[i]>b[cnt]){ mon+=200; cnt++; } } cnt=0; for(int i=0;i<n;i++){ if(a[i]<b[cnt]){ mon-=200; } else cnt++; } cout<<mon; return 0; }

#include<bits/stdc++.h> using namespace std; int a[101],b[101],sum; int main(){ int n; cin>>n; int s1= 0,s2 = 0; for(int i = 1;i <= n;i++){ cin>>a[i]; } for(int i = 1;i <=n;i++){ cin>>b[i]; } sort(a+1,a + n+1); sort(b+1,b + n+1); int l1=1,l2=1; while(l1<=n&&l2<=n){ }