PAT 乙級 1060 愛丁頓數 25 分

題目：

經驗總結：

我想了兩種解法，但本質都一樣，都是先排序後，再逐一判斷是否滿足條件並對e做相應的調整。

/*

方法一：從小到大排序後，先定義e=n，然後逐一判斷陣列中的數是否滿足條件，
若滿足，則break
若不滿足，則e--
*/#include
using namespace std;
intmain()
sort
(num,num+n)
;int e=n;
for(
int i =
0; i)	cout
}

/*

方法二：從大到小排序，然後從e=0開始乙個乙個的數，若滿足條件e++
不滿足，則break
*/#include
using namespace std;
intmain()
sort
(num,num+n,greater<
int>()
);int e=0;
for(
int i =
0; i)	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 即滿足有 e 天騎車超過 e 英里的最大整數 e。據說愛丁頓自己的 e 等於87。現給定某人 n 天的騎車距離，請你算出對應的愛丁頓數 e n 輸入格式 輸入第一行給出乙個正整數 n 1e 5 即連續騎...