題目鏈結
思路：利用hash的思想把所騎行的公里數作為下標儲存在陣列中，然後利用倒序，把後一項加給前一項；找滿足騎行公里數=天數的，但根據所給案例計算了一下，他是求滿足有 e 天騎車超過 e 英里的最大整數 e即
比如最大是六，則應為有六天騎行數》6;所以應該是每一項算他之後的所有項個數之和（不包括自己的個數）
所以我利用兩個陣列，乙個用來加和，乙個用來減去該項所原有的值；
#pragma warning(disable:4996);
#include
#include
#include
#include
#include
#include
#include
using
namespace std;
int a[
100006]=
;int b[
100006]=
;int
main()
for(
int i =
100001
;i >
0;i--
)for
(int i =
100001
;i >=
0;i--
)int max =0;
for(
int i =
0;i <
100001
;i++
) cout << max;
return0;
}做完發現始終有乙個案例段錯誤，檢查不出來；無奈只得放棄；
2.0：從下標1開始儲存n天的公里數在陣列a中，對n個資料從大到小排序，i表示了騎車的天數，那麼滿足a[i] > i的最大值即為所求；
#include
#include
using
namespace std;
int a[
1000000];
bool
cmp1
(int a,
int b)
intmain()
printf
("%d"
, ans)
;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 即連續騎...