1060 愛丁頓數 25分

2021-10-11 09:25:30 字數 857 閱讀 6309

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

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

輸入格式

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

輸出格式

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

輸入樣例

10

6 7 6 9 3 10 8 2 7 8

輸出樣例

6
思路:將騎行天數降序排列,然後讓n從大到小依次遞減查詢,注意邊界條件,如果最高騎行里程<=1的話,就輸出0。

#include

#include

using

namespace std;

bool

cmp(

int c,

int d)

intmain()

sort

(v.begin()

,v.end()

,cmp)

;int total = n;

if(v[0]

<=1)

;while(1

)else

if(v[total]

>=total)

}else

}return0;

}

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 即連續騎車的天數 第二行給出 ...