從下標1開始儲存n天的公里數在陣列a中，對n個資料從大到小排序，i表示了騎車的天數，那麼滿足a[i] > i的最大值即為所求～
（1）下標為1，由於10>1，那麼超過1公里的騎車天數至少有1天（因為有一天騎車距離為10公里），此時e=1
（2）下標為2，由於9>2，那麼超過2公里的騎車天數至少有2天（因為排序為從大到小，下標為1的元素必然大於下標為2的元素），此時e=2
（3）下標為3、4，由於8>4>3，那麼超過4公里的騎車天數至少有4天，此時e=4
（4）下標為5、6，由於7>6，那麼超過6公里的騎車天數至少有6天，此時e=6
（5）下標為7，由於6<7，那麼超過7公里的騎車天數至多有6天，不滿足條件，演算法結束
#include
using namespace std;
bool cmp
(int a,
int b)
intmain()
sort
(a+1
,a+1
+n,cmp)
;int ans=
0,p=1;
while
(ans<=n&&a[p]
>p)
cout
}
PTA 1060 愛丁頓數
英國天文學家愛丁頓很喜歡騎車。據說他為了炫耀自己的騎車功力，還定義了乙個 愛丁頓數 e 即滿足有 e 天騎車超過 e 英里的最大整數 e。據說愛丁頓自己的 e 等於87。現給定某人 n 天的騎車距離，請你算出對應的愛丁頓數 e n 輸入第一行給出乙個正整數 n 10 5 即連續騎車的天數 第二行給出...
PAT 乙級 1060 愛丁頓數
時間限制 250 ms 記憶體限制 65536 kb 長度限制 8000 b 判題程式 standard 作者 chen,yue 英國天文學家愛丁頓很喜歡騎車。據說他為了炫耀自己的騎車功力，還定義了乙個 愛丁頓數 e，即滿足有e天騎車超過e英里的最大整數e。據說愛丁頓自己的e等於87。現給定某人n天...
PAT 乙級 1060（愛丁頓數）
英國天文學家愛丁頓很喜歡騎車。據說他為了炫耀自己的騎車功力，還定義了乙個 愛丁頓數 e，即滿足有e天騎車超過e英里的最大整數e。據說愛丁頓自己的e等於87。現給定某人n天的騎車距離，請你算出對應的愛丁頓數e n 輸入格式 輸入第一行給出乙個正整數n 105 即連續騎車的天數 第二行給出n個非負整數，...