思路

贪心，先排序一遍。然后从小到大依次枚举，双指针维护怪物。

code

#include<bits/stdc++.h>
#define I return
#define AK 114514
#define IOI -114514
using namespace std;
int n,a[100005],j;
int main(){
	cin>>n;
	for(int i=0;i<n;i++){
		cin>>a[i];
	}
	sort(a,a+n);
	for(int i=0;i<n;i++){
		if(a[i]>a[j])	j++;//如果打过
	}
	cout<<n-j;
	I AK IOI;
}

题外话（乐子分享）

今年 HA-S 某 sb 考场上 4h T1 想了个暴力解，结果一出考场想到了正解，遂发到这上面当成乐子供欣赏，望周知。