请问这种做法有什么问题?(80pts)
查看原帖
请问这种做法有什么问题?(80pts)
1068570
Gu_Chenziyue2010楼主2024/10/27 11:53
#include<bits/stdc++.h>
using namespace std;
int main(){
	int n,a[100005],b[100005],x,y,rp=0,da=-1,xiao=INT_MAX;
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>a[i];
		b[a[i]]++;
		da=max(da,a[i]);
		xiao=min(xiao,a[i]);
	} 
	x=b[xiao],y=0;
	for(int i=xiao+1;i<=da;i++){
		if(x!=0&&y==0&&b[i]!=0){
			y=b[i];
			if(x<y){
				rp+=x;
				x=y;
				y=0;
			}
			else if(x>y){
				rp+=y;
				y=0;
			}
			else{
				rp+=x;
				y=0;
			} 
		}
	}
	cout<<n-rp;
}
2024/10/27 11:53
加载中...