70pts求调qwq
查看原帖
70pts求调qwq
1044533
mbz12345楼主2025/7/22 22:54

代码如下,求调感谢

//夏の終わり
#include<bits/stdc++.h>
using namespace std;
#define int long long
#define N  1000010
int n,cnt;
int r[N],t[N],s,ss;
signed main(){
ios::sync_with_stdio(false),cin.tie(0),cout.tie(0);
cin>>n;
cnt=n;
for(int i=1;i<=n;i++){
	cin>>r[i];
	t[r[i]]++;
}
sort(r+1,r+1+n);
for(int i=t[r[1]]+1;i<=n;i++){
	cnt-=min(t[r[i]],t[r[i-1]]);
	if(t[r[i-1]]-min(t[r[i]],t[r[i-1]])!=0){
		s+=t[r[i-1]]-min(t[r[i]],t[r[i-1]]);
	}
	if(t[r[i]]-min(t[r[i]],t[r[i-1]])!=0){
		ss+=t[r[i]]-min(t[r[i]],t[r[i-1]]);
	}
	i+=t[r[i]]-1;
}
cnt-=min(ss,s);
if(cnt<0){
		cnt=0;
	}
cout<<cnt;
return 0;
}

2025/7/22 22:54
加载中...