PTA 愛丁頓數（不明覺厲）

2021-10-08 12:01:14 字數 982 閱讀 7887

英國天文學家愛丁頓很喜歡騎車。據說他為了炫耀自己的騎車功力，還定義了乙個「愛丁頓數」 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
用了兩種方法，一種是正向測試，一種是反向測試。

結果前者因不知名原因扣一分，**也寫出來了，希望大佬指點一下是哪種測試資料沒通過☹

原題鏈結

被某不知名原因扣掉一分的**：

#include


using


namespace std;


intmain()


sort


(num,num+n)


;int day,mile;


//天數，英里數


//英里比天數大；


if(n) cout

continue;}


day = n-i-1;


mile = num[i];if


(day <= mile)}}


return0;


}
滿分**：

#include


using


namespace std;


intmain()


}return0;


}

PTA乙級1060，愛丁頓數

從下標1開始儲存n天的公里數在陣列a中，對n個資料從大到小排序，i表示了騎車的天數，那麼滿足a i i的最大值即為所求 1 下標為1，由於10 1，那麼超過1公里的騎車天數至少有1天 因為有一天騎車距離為10公里 此時e 1 2 下標為2，由於9 2，那麼超過2公里的騎車天數至少有2天 因為排序為從...

PTA 1060 愛丁頓數

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

1060 愛丁頓數

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