70,求调
查看原帖
70,求调
1149931
Llx2012楼主2025/1/27 18:13
#include<bits/stdc++.h>
using namespace std;
int n,cnt=0;
int a[111111];
int max_x=-1,min_x=222222;
int l,r;
int main(){
	cin>>n;
	while(n--){
		int x;
		cin>>x;
		a[x]++;
		max_x=max(max_x,x);
		min_x=min(min_x,x);
	}
	cnt+=a[min_x];
	l=min_x;
	if(min_x!=max_x){
		for(int i=min_x+1;i<=max_x;i++){
			if(a[i]==0)continue;
			else{
				cnt+=a[i];
				r=i;
				cnt-=min(a[r],a[l]);
			}
		}
	}
	cout<<cnt;
	return 0;
}

2025/1/27 18:13
加载中...