有点贪心的感觉,尽量让大怪兽解决次一点大怪兽, 小怪兽解决次一点的小怪兽,这样的话被干掉的怪兽才会更多!
#include <bits/stdc++.h>
using namespace std;
const int N = 1e5 + 10;
int n, f[N], ans;
int main(){
cin >> n;
for (int i=1; i<=n; i++) scanf("%d", f+i);
sort(f+1, f+n+1);
int i=1; // 左指针
for (int j=2; j<=n; j++){
if (f[j] > f[i]){ // 如果右指针怪兽比左指针怪兽大,更新左指针 到下个怪兽
ans++; i++; // ans:统计被干掉的怪兽个数
}
}
cout << n - ans;
}