1060 愛丁頓數 25分

英國天文學家愛丁頓很喜歡騎車。據說他為了炫耀自己的騎車功力，還定義了乙個「愛丁頓數」 e ，即滿足有 e 天騎車超過 e 英里的最大整數 e。據說愛丁頓自己的 e 等於87。

現給定某人 n 天的騎車距離，請你算出對應的愛丁頓數 e（≤n）。

輸入格式：

輸入第一行給出乙個正整數 n (≤10^​5)，即連續騎車的天數；第二行給出 n 個非負整數，代表每天的騎車距離。

輸出格式：

在一行中給出 n 天的愛丁頓數。

輸入樣例：

106 7 6 9 3 10 8 2 7 8

輸出樣例：

6思路：

1.比如：存在3天超過3英里時，e3；存在5天超過5英里，e5；可見e的最大值是滿足條件的騎的最大路程決定而非由天數決定。

2.因為由路程決定，所以按路程進行公升序排序，剩餘天數在下面，以樣例為例

路程： 2 3 6 6 7* 7 8 8 9 10

天數： 10 9 8 7 6* 5 4 3 2 1

因為是由最大路程決定e的最大值，所以要找的是第乙個路程大於天數的日子。

此時，可以看見：有6天至少騎了7公里。也即至少6天超過6英里。

也即：n-i#include

#include

#include

using namespace std;

int main()

sort(re.begin(),re.end());

for(int i=0;in-i)

}cout<<「0」;

return 0;

return 0;

}

1060 愛丁頓數（25 分）

英國天文學家愛丁頓很喜歡騎車。據說他為了炫耀自己的騎車功力，還定義了乙個 愛丁頓數 e 即滿足有 e 天騎車超過 e 英里的最大整數 e。據說愛丁頓自己的 e 等於87。現給定某人 n 天的騎車距離，請你算出對應的愛丁頓數 e n 輸入第一行給出乙個正整數 n 10 5 即連續騎車的天數 第二行給出...

1060 愛丁頓數 （25 分）

1060 愛丁頓數 25 分 英國天文學家愛丁頓很喜歡騎車。據說他為了炫耀自己的騎車功力，還定義了乙個 愛丁頓數 e 即滿足有 e 天騎車超過 e 英里的最大整數 e。據說愛丁頓自己的 e 等於87。現給定某人 n 天的騎車距離，請你算出對應的愛丁頓數 e n 輸入第一行給出乙個正整數 n 10 5...

1060 愛丁頓數 25 分

英國天文學家愛丁頓很喜歡騎車。據說他為了炫耀自己的騎車功力，還定義了乙個 愛丁頓數 e 即滿足有 e 天騎車超過 e 英里的最大整數 e。據說愛丁頓自己的 e等於87。現給定某人 n 天的騎車距離，請你算出對應的愛丁頓數 e n 輸入第一行給出乙個正整數 n 10 5 即連續騎車的天數 第二行給出 ...