这为什么CE
查看原帖
这为什么CE
1284088
meifan666楼主2024/10/27 14:41
#include <bits/stdc++.h>
using namespace std;
int n;
int a,ans;
int tot[100100];
int minn,maxn;
int kill[100100],killed[100100];
signed main(){
	cin>>n;
	ans=n;
	while(n--){
		cin>>a;
		tot[a]++;
		kill[a]++,killed[a]++;
		minn=min(minn,a),maxn=max(maxn,a);
	}
	for(int i=minn;i<=maxn;i++){
		if(killed[i]){
			for(int j=i+1;j<=maxn;j++){
				if(kill[j]){
					if(kill[j]>killed[i]){
						ans-=killed[i];
						kill[j]-=killed[i];
						killed[i]=0;
						break;
					}else{
						ans-=kill[j];
						killed[i]-=kill[j];
						kill[j]=0;
					}
				}
			}
		}
	}
	cout<<ans;
	return 0;
}
2024/10/27 14:41
加载中...