英國天文學家愛丁頓很喜歡騎車。據說他為了炫耀自己的騎車功力，還定義了乙個「愛丁頓數」 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開始的下標，從小到大排個序，則a[i]>i,不滿足時的i就是「愛丁頓數」 e，因為for迴圈多加了一，輸出時再減去1即可
#include
using
namespace std;
int a[
1000000];
bool
cmp1
(int a,
int b)
intmain()
printf
("%d"
, i-1)
;return0;
}
PAT乙題1060 愛丁頓數 25
英國天文學家愛丁頓很喜歡騎車。據說他為了炫耀自己的騎車功力，還定義了乙個 愛丁頓數 e，即滿足有e天騎車超過e英里的最大整數e。據說愛丁頓自己的e等於87。現給定某人n天的騎車距離，請你算出對應的愛丁頓數e n 輸入格式 輸入第一行給出乙個正整數n 105 即連續騎車的天數 第二行給出n個非負整數，...
PAT 乙 1060 愛丁頓數
1060 愛丁頓數 25 分 英國天文學家愛丁頓很喜歡騎車。據說他為了炫耀自己的騎車功力，還定義了乙個 愛丁頓數 e 即滿足有 e 天騎車超過 e 英里的最大整數 e。據說愛丁頓自己的 e 等於87。現給定某人 n 天的騎車距離，請你算出對應的愛丁頓數 e n 輸入第一行給出乙個正整數 n 10 5...
PAT 乙級 1060 愛丁頓數 25 分
題目 經驗總結 我想了兩種解法，但本質都一樣，都是先排序後，再逐一判斷是否滿足條件並對e做相應的調整。c 方法一 從小到大排序後，先定義e n，然後逐一判斷陣列中的數是否滿足條件，若滿足，則break 若不滿足，則e include using namespace std intmain sort ...