PAT 乙級 1060 愛丁頓數 25分

題目描述

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

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

輸入格式：

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

輸出格式：

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

1067

69310
8278

6

先將輸入的n個數排序，如果最小的數大於n，直接輸出即可以；

其他情況以輸入樣例為例，其排序結果為2 3 6 6 7 7 8 8 9 10

從最大（即10-2的順序）的數看，

10滿足有1個數大於1，

9滿足有2個數大於2,

8滿足有3個數大於3，

8滿足有4個數大於4，

7滿足有5個數大於5，

7滿足有6個數大於6，

6不滿足有7個數大於7。

輸出滿足要求最大的e，即為6

#include

#include
#include
using
namespace std;
vector<
int> vs;
intmain()
int answer=0;
sort
(vs.
begin()
,vs.
end())
;if(vs[0]
>n)
else}}
cout
}

PAT 乙級 1060 愛丁頓數 25

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

PAT乙級 1060 愛丁頓數 25

時間限制 250 ms 記憶體限制 65536 kb 長度限制 8000 b 判題程式 standard 作者 chen,yue 英國天文學家愛丁頓很喜歡騎車。據說他為了炫耀自己的騎車功力，還定義了乙個 愛丁頓數 e，即滿足有e天騎車超過e英里的最大整數e。據說愛丁頓自己的e等於87。現給定某人n天...

PAT 乙級 1060 愛丁頓數 25 分

題目 經驗總結 我想了兩種解法，但本質都一樣，都是先排序後，再逐一判斷是否滿足條件並對e做相應的調整。c 方法一 從小到大排序後，先定義e n，然後逐一判斷陣列中的數是否滿足條件，若滿足，則break 若不滿足，則e include using namespace std intmain sort ...