期末预测之最佳阈值,过了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;
}