PAT1060 愛丁頓數 25

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

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

輸入格式：

輸入第一行給出乙個正整數n（<=105），即連續騎車的天數；第二行給出n個非負整數，代表每天的騎車距離。

輸出格式：

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

輸入樣例：

10

6 7 6 9 3 10 8 2 7 8

審題：「滿足有e天騎車超過e英里的最大整數e」 ，看清楚，是

超過

這題的關鍵在於將輸入的數用快排從大到小排序，再進行遍歷，因為下標是從0開始，那麼每次滿足 a[i] > i+1，都更新一次e

這題作為最後一題其實很水，為什麼說水呢，因為上面的方法一般不會馬上想到，第一時間想到的永遠是2層for迴圈暴力破解，但是這是最後一題啊，肯定不會讓你這樣

做出來啊，肯定會超時啊對不對？對個屁，還真的就不超時……

**量很少，下面分別是排序方法和暴力方法的ac**

#include int cmp(const void *a,const void *b)

int main()
;    scanf("%d",&n);
for(i=0;ii+1)
e++;
printf("%d",e);
return 0;
}

#include int main();	

scanf("%d",&n);
for(i=1;i<=n;i++)
scanf("%d",&a[i]);
for(e = n;e >= 0;e--)
if(num >= e)
}printf("0");
return 0;
}

PAT 1060 愛丁頓數

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

PAT 1060 愛丁頓數

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

PAT 1060 愛丁頓數 25分

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