求问
  • 板块灌水区
  • 楼主mengmeng123456
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/11/1 23:41
  • 上次更新2024/11/1 23:43:06
查看原帖
求问
986624
mengmeng123456楼主2024/11/1 23:41

S组T1桶排序+双指针做法假了,求问大概会挂多少分

#include<bits/stdc++.h>
using namespace std;
int n;
int t[100005];
int mx=0;
int main(){
	cin>>n;
	for(int i=1;i<=n;i++){
		int c;
		cin>>c;
		t[c]++;
		mx=max(mx,c);
	}
	int t2=2;
	int sum=0;
	for(int i=1;i<=mx&&t2<=mx;){
//		cout<<t2<<" "<<i<<"\n";
		if(t[t2]>=t[i]){
			sum+=t[i];
			i++;
			if(t2==i){
				t2++;
			}
		}
		else{
			t[i]-=t[t2];
			sum+=t[t2];
			t2++;
		}
	}
	cout<<n-sum;
	return 0;
}
2024/11/1 23:41
加载中...