CCF CSP 2020-12-2 期末预测之最 佳阈值 C语言100分

第一次交只得了70分，是因为没考虑数据的范围，使用两层for必然达不到要求。
然后改进，先进行排序,按照xita值进行排序，统计前面有多少个0，后面有多少个1。
如果这时候相加则会因为重复值而出错，所以将重复的剔除，再排序，得到结果。

#include <cstdio>
#include <cstring>
#include <cstdlib>
#include <cmath>
#include <iostream>
#include <algorithm>
#include <vector>
#include <queue>
const int max1 = 1000000;
using namespace std;
struct Pair1{
	int xite;
	int shifou;
	int sum0 = 0;
	int sum1 = 0;
}pair2[max1];
bool cmp(Pair1 p1,Pair1 p2){
	return p1.xite<p2.xite;
}
bool cmp1(Pair1 p1,Pair1 p2){
	if(p1.sum1+p1.sum0==p2.sum0+p2.sum1)
	return p1.xite>p2.xite;
	else
	return p1.sum0+p1.sum1>p2.sum0+p2.sum1;

}
int main(){
	int n;
	cin>>n;
	for(int i=0;i<n;i++){
		int xite,shifou;
		cin>>xite>>shifou;
		pair2[i].shifou = shifou;
		pair2[i].xite = xite;
	}
	sort(pair2,pair2+n,cmp);
	if(pair2[0].shifou==0){
		pair2[0].sum0=0;
	
	}
	int m=0;
	for(int i = 1;i<n;i++){
		

		if(pair2[i-1].shifou==0){
			pair2[i].sum0 = pair2[i-1].sum0+1;
		}
		else
		pair2[i].sum0 = pair2[i-1].sum0;

		
	}

	
	
	if(pair2[n-1].shifou==1){
		pair2[n-1].sum1=1;
	
	}
	
	for(int i =n-2;i>=0;i--){
		if(pair2[i].shifou==1){
			pair2[i].sum1 = pair2[i+1].sum1+1;
		}
		else
		pair2[i].sum1 = pair2[i+1].sum1;
	}

	
	for(int i = 1;i<n;i++){
		if(pair2[i-	1].xite==pair2[i].xite)
			{			pair2[i].sum0=0;
						pair2[i].sum1 = 0;
	
			}	
	}
	if(pair2[0].xite==pair2[1].xite){
		pair2[1].sum0=pair2[1].sum1=0;
	}
	sort(pair2,pair2+n,cmp1);
	
	cout<<pair2[0].xite;
	
}