英國天文學家愛丁頓很喜歡騎車。據說他為了炫耀自己的騎車功力，還定義了乙個「愛丁頓數」 e ，即滿足有 e 天騎車超過 e 英里的最大整數 e。據說愛丁頓自己的 e 等於87。個人覺得這題比較簡單，只要讀懂題目就能解決了……剛開始的時候拿到題目懵逼了一下，這個愛丁頓數到底是啥……後來也參考了一下別人的**，大致明白了道理。首先對每天騎行的距離進行排序，然後只要計算出n填騎行距離大於n的數值就行了，這個比較簡單，直接上原始碼現給定某人 n 天的騎車距離，請你算出對應的愛丁頓數 e（≤n）。
輸入第一行給出乙個正整數 n (≤105)，即連續騎車的天數；第二行給出 n 個非負整數，代表每天的騎車距離。
在一行中給出 n 天的愛丁頓數。
106 7 6 9 3 10 8 2 7 8
#include
#include
#include
using
namespace std;
intcompare
(int a,
int b)
// 定義比較函式（公升序排列）
else
}int
main()
sort
(vec.
begin()
,vec.
end(
),compare)
;// 用vector進行存放並且排序
PTA 1060 愛丁頓數 25 分
include include include using namespace std bool cmp int a,int b intmain if flag 0 cout n return0 沒有考慮全為0的情況,而且對題目理解有問題，題目所求是天數，但是輸出的是里程數。include incl...
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天 因為排序為從...
1060 愛丁頓數
英國天文學家愛丁頓很喜歡騎車。據說他為了炫耀自己的騎車功力，還定義了乙個 愛丁頓數 e，即滿足有e天騎車超過e英里的最大整數e。據說愛丁頓自己的e等於87。現給定某人n天的騎車距離，請你算出對應的愛丁頓數e n 輸入格式 輸入第一行給出乙個正整數n 105 即連續騎車的天數 第二行給出n個非負整數，...