我是不是完蛋了
查看原帖
我是不是完蛋了
371927
REAL_曼巴楼主2024/10/26 20:28
#include<iostream>
#include<algorithm>
#include<cstdio>
#include<queue>
#include<cstring>
using namespace std;
const int maxn=2e5+7;
int a[maxn];
int t[maxn];
int p[maxn];
int g[maxn];
signed main(){
	int n;
	scanf("%d",&n);
	int idx=0;
	int maxn=-1;
	for(int i=1;i<=n;++i){
		int x;
		scanf("%d",&x);
		maxn=max(maxn,x);
		if(t[x]==0){
			a[++idx]=x;
		}
		t[x]++;
	}
	int j=0;
	for(int i=1;i<=maxn;++i){
		if(t[i]!=0){
			j++;
			p[j]=t[i]+p[j-1];
			g[j]=n-p[j];
		}
	}
	sort(a+1,a+idx+1);
	int ans=n;
	for(int i=1;i<=idx;++i){
		int hou=g[i];
		if(hou>=t[a[i]])ans-=t[a[i]];
		else {
			ans-=hou;
			break;
		}
	}
	printf("%d",ans);
    return 0;  
}

把大概代码记在了准考证背面 刚刚敲上了 85 请问这么写有正确行吗 最低可以hack到多少。

2024/10/26 20:28
加载中...