PAT-B 1060 爱丁顿数 (25分) 测试点3段错误

英国天文学家爱丁顿很喜欢骑车。据说他为了炫耀自己的骑车功力，还定义了一个“爱丁顿数” E ，即满足有 E 天骑车超过 E 英里的最大整数 E。据说爱丁顿自己的 E 等于87。

现给定某人 N 天的骑车距离，请你算出对应的爱丁顿数 E（≤N）。

输入格式：
输入第一行给出一个正整数 N (≤10
​5
​​ )，即连续骑车的天数；第二行给出 N 个非负整数，代表每天的骑车距离。

输出格式：
在一行中给出 N 天的爱丁顿数。

输入样例：
10
6 7 6 9 3 10 8 2 7 8

输出样例：
6

很显然，本题直接利用二分法进行答案的枚举即可，但是最后提交的时候，测试点3一直没办法通过，提示段错误，，，，我想到的是扩大数组，变成11000，，，题目是在10^5 以内，，，没想到还是段错误，，，，索性改成10^6 ,结果直接通过。。。。。坑。。 附上代码供大家一起讨论讨论

#include<iostream>
#include<algorithm> 
using namespace std;

int n;
const int max_n=110000;
int a[max_n];

bool check(int x){
	//判断x是否符合条件
	int cnt=0;
	for(int i=0;i<n;i++){
		if(a[i]>x){
			cnt++;
		}
	} 
	if(cnt>=x) return true;
	return false;
}

int main(){
	cin >> n;
	if(n==0){
		cout<<0<<endl;
		return 0;
	}
	for(int i=0;i<n;i++){
		cin >> a[i];
	}
	
	int Min=a[0];
	int Max=a[0];
	for(int i=0;i<n;i++){
		if(a[i]>Max){
			Max=a[i];
		}
		if(a[i]<Min){
			Min=a[i];
		}
	}
	sort(a,a+n);//从小到大排序
	
	//进行二分
	int low=Min,high=Max;
	while(low<=high){
		int mid=(low+high)/2;
//		cout<<mid<<endl;
		if(check(mid)){
			low=mid+1;
		}else{
			high=mid-1;
		}
	} 
	cout<<high<<endl;
	return 0;
}