萌新求解

#include<bits/stdc++.h>
using namespace std;
int n;
const long long N=1e5;
int r[N],r1[N],ri=0;
bool g(int n){
	for(int i=0;i<n;i++){
		if(r1[i]==n){
			return false;
		}
	}
	return true;
}
int main(){
	scanf("%d",&n);
	int mx=0,mi=1e5;
	for(int i=0;i<n;i++){
		scanf("%d",&r[i]);
		if(r[i]>mx){
			mx=r[i];
		}
		if(r[i]<mi){
			mi=r[i];
		}
	}
//	cout<<n<<" "<<endl;
//	for(int i=0;i<n;i++){
//		cout<<r[i];
//	}
	for(int i=0;i<n;i++){
		if(r[i]!=mi){
			int t=1e5,ii=1e5;
			for(int j=0;j<n;j++){
				if(g(j)){
					if(r[i]!=mx){
						if(r[j]!=r[i]&&r[j]<r[i]&&r[i]-r[j]<=t){
							t=r[i]-r[j];
							ii=j;
						}
					} 
					else{
						if(r[j]!=r[i]&&r[j]<r[i]&&r[i]-r[j]<=t){
							t=r[i]-r[j];
							ii=j;
						}
					}
				}
			}
			if(ii!=1e5){
				r1[ri]=ii;
				ri++;
			}
		}
	}
//	for(int i=0;i<n;i++){
//		cout<<r1[i]<<" ";
//	}
//	cout<<mx<<mi;
	int sum=0;
	for(int i=0;i<n;i++){
		if(r1[i]==0){
			sum++;
		}
	}
	printf("%d",sum);
	return 0;
}