英國天文學家愛丁頓很喜歡騎車。據說他為了炫耀自己的騎車功力，還定義了乙個「愛丁頓數」e，即滿足有e天騎車超過e英里的最大整數e。據說愛丁頓自己的e等於87。
現給定某人n天的騎車距離，請你算出對應的愛丁頓數e（<=n）。
輸入格式：
輸入第一行給出乙個正整數n（<=105），即連續騎車的天數；第二行給出n個非負整數，代表每天的騎車距離。
輸出格式：
在一行中給出n天的愛丁頓數。
輸入樣例：
10輸出樣例：6 7 6 9 3 10 8 2 7 8
6思路：
先從大到小排序，然後從頭遍歷，若當前項的值大於下標+1則繼續向下遍歷，反之break。
由於題目的要求是「有e天」，因此不必在意順序。題目有些繞，需要多思考。
#include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;
bool cmp(int a, int b)
int main()
; int n,i,ans=0;
cin>>n;
for(i=0;ii+1)
ans++;
else
break;
}cout
}
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 即連續騎...
1060 愛丁頓數
題目鏈結 思路 利用hash的思想把所騎行的公里數作為下標儲存在陣列中，然後利用倒序，把後一項加給前一項 找滿足騎行公里數 天數的，但根據所給案例計算了一下，他是求滿足有 e 天騎車超過 e 英里的最大整數 e即 比如最大是六，則應為有六天騎行數 6 所以應該是每一項算他之後的所有項個數之和 不包括...