PAT Basic 1060 愛丁頓數

2021-09-26 10:34:02 字數 906 閱讀 2343

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

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

輸入格式:

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

輸出格式:

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

輸入樣例:

10

6 7 6 9 3 10 8 2 7 8

輸出樣例:
6
這道題只要準確理解了題目就變得很簡單啦。。 一開始理解錯了題目,潛意識地認為e必須是所輸入的數中其中的乙個,寫好後提交有兩個測試點過不去,之後發現有的情況會導致e沒有答案,如 3 (1 4 4)正確答案是2,百思不得其解後搜了正確答案,才發現是自己理解錯了。

把輸入讀入到乙個陣列中然後按公升序排序,對於第i個元素而言,如果它的值大於n-i,那麼說明 它的後面(包括它)共n-i個元素都大於值n-i(公升序), 只要滿足此條件,即是所求。

核心**來自

#include

#include

intcomp

(int

*x,int

*y)int

main()

qsort

(arr,n,

sizeof

(int

),comp)

;int e =0;

for(

int i=

0;iprintf

("%d"

,e);

return0;

}

1060 愛丁頓數

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

1060 愛丁頓數

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

1060 愛丁頓數

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