Submission #1305637

---

Source Code Expand

#include<iostream>
#include<vector>
#include<set>
#define loop(i,a,b) for(int i=a;i<b;i++)
#define rep(i,a) loop(i,0,a)
#define pb push_back
using namespace std;

vector<int> a,same;
set<int> s;
int dsize;

int main(){
	int n,in;
	cin>>n;
	rep(i,n){
		cin>>in;
		a.pb(in);
	}
	set<int>::iterator ite;
	int see=0;
	while(see<a.size()){
		ite=s.find(a[see]);
		if(ite!=s.end()){
			same.pb(a[see]);
			a.erase(a.begin()+see);
		}else{
			s.insert(a[see]);
			see++;
		}
	}
	dsize=s.size();
	int res1,res2,result=a.size();
	if(dsize<=1){
	}else if(dsize%2){
		res1=same[dsize/2-1],res2=same[dsize/2];
		if(res1>res2){
			int alt=res1;
			res1=res2;
			res2=alt;
		}
		bool alt=true;
		rep(i,n)if(res1<=a[i] && a[i]<=res2)alt=false;
		if(alt)result-=2;
	}else result-=1;
	cout<<result<<endl;
	return 0;
}

Submission Info

Judge Result