英國天文學家愛丁頓很喜歡騎車。據說他為了炫耀自己的騎車功力，還定義了乙個「愛丁頓數」 e ，即滿足有 e 天騎車超過 e 英里的最大整數 e。據說愛丁頓自己的 e 等於87。
現給定某人 n 天的騎車距離，請你算出對應的愛丁頓數 e（≤n）。
輸入格式：
輸入第一行給出乙個正整數 n (≤105)，即連續騎車的天數；第二行給出 n 個非負整數，代表每天的騎車距離。
輸出格式：
在一行中給出 n 天的愛丁頓數。
輸入樣例：
106 7 6 9 3 10 8 2 7 8
輸出樣例：
6思路：將陣列從大到小排序，然後從頭開始計數。陣列下標表示天數。因為陣列是從大到小排序的，所以當天數大於某一天數對應的里程數時，即可輸出答案。
比如題目樣例，從大到小排序後：
天數： 123
4567
8910里程數：1098
8776
632
#include
#include
using
namespace std;
bool
cmp(
int a,
int b)
intmain()
; cin >> n;
for(
int i =
1; i <= n; i++
) cin >> arr[i]
;sort
(arr +
1, arr + n +
1, cmp)
;//從大到小排序
int ans =
0, i =1;
while
(ans < n && arr[i]
> i)
cout << ans;
return0;
}
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個非負整數，...
PAT 乙級 1060 愛丁頓數
英國天文學家愛丁頓很喜歡騎車。據說他為了炫耀自己的騎車功力，還定義了乙個 愛丁頓數 e 即滿足有 e 天騎車超過 e 英里的最大整數 e。據說愛丁頓自己的 e 等於87。現給定某人 n 天的騎車距離，請你算出對應的愛丁頓數 e n 輸入第一行給出乙個正整數 n 10 5 即連續騎車的天數 第二行給出...