PTA 爱丁顿数（java）

1060 爱丁顿数 (25分)

英国天文学家爱丁顿很喜欢骑车。据说他为了炫耀自己的骑车功力，还定义了一个“爱丁顿数” 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

样例解答：

参考了大佬的C语言代码，写的很好，具体思路大家可以点进去看一下：
https://blog.csdn.net/weixin_42582136/article/details/89353469
但是java有一个点超时了，没有找到解决方法。

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 {
     BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));
     int n = Integer.parseInt(bf.readLine());
     String[] s = bf.readLine().split(" ");
     int[] a = new int[n];
     for(int i=0;i<n;i++) {
      a[i]=Integer.parseInt(s[i]);
     }
     Arrays.sort(a);
     int flag=0;
     for(int i=0;i<n;i++) {
      if(a[i]>n-i) {
       System.out.print(n-i);
       flag=1;
       break;
      }
     }
     if(flag==0) System.out.print("0");
    }
}