CCF 202012-2

 期末预测之最佳阈值，过了70%.

#include<stdio.h>
int y[10001],n[10001],pre[10001],rear[10001];
int main(){
	int m;
	scanf("%d",&m);
	int gate;
	for(int i=1;i<=m;i++){
		scanf("%d%d",&y[i],&n[i]);
	}
	for(int i=1;i<=m-1;i++){
		for(int j=1;j<=m-i;j++){
			if(y[j]>y[j+1]){
				int temp=n[j];
				int temp2=y[j];
				n[j]=n[j+1];
				y[j]=y[j+1];
				n[j+1]=temp;
				y[j+1]=temp2;
			}
		}
	}
	int max=0;
	for(int i=1;i<=m;i++){
		if(n[i]==0){
			pre[i]=pre[i-1]+1;
		}else{
			pre[i]=pre[i-1];
		}
	}
	for(int i=m;i>=1;i--){
		if(n[i]==1){
			rear[i]=rear[i+1]+1;
		}else{
			rear[i]=rear[i+1];
		}
	}
	for(int i=1;i<=m;i++){
		if(y[i]==y[i-1]){
			continue;
		}
		if(max<=pre[i-1]+rear[i]){
			max=pre[i-1]+rear[i];
			gate=y[i];
		}
	}
	printf("%d",gate);
	return 0;
}