Java 1060 爱丁顿数

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

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

输入格式：

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

输出格式：

在一行中给出 N 天的爱丁顿数。

输入样例：

10

6 7 6 9 3 10 8 2 7 8

结尾无空行

输出样例：

6

结尾无空行

Java代码实现（未AC）:

==============

import java.io.BufferedReader;

import java.io.IOException;

import java.io.InputStreamReader;

import java.util.Arrays;

public class Main {

public static void main(String[] args) throws IOException {

//1、录入数据

//System.out.println(“请输入连续骑车的天数：”);

BufferedReader bfr = new BufferedReader(new InputStreamReader(System.in));

int days=Integer.parseInt(bfr.readLine());

int[] ints = new int[days];

//System.out.println(“请输入每天骑车距离：”);

String[] split = bfr.readLine().split(“\s+”);

for (int i = 0; i < days; i++) {

ints[i]=Integer.parseInt(split[i]);

}

//2、排序

Arrays.sort(ints);

//3、倒序找出爱丁顿数

int E=0;

for(int i=days;i>=0;i–) {

int count=0;//超过N英里的天数

for(int j=ints.length-1;j>=0;j–) {

if(ints[j]>i) {

count++;

}else {

break;

}

}

if(count>=i) {

E=i;

break;

}

}

System.out.println(E);

}

}

C++代码实现（AC）：

============

#include