1060 愛丁頓數 c實現

2021-08-31 13:25:03 字數 864 閱讀 4331

1060 愛丁頓數 （25 point(s)）

英國天文學家愛丁頓很喜歡騎車。據說他為了炫耀自己的騎車功力，還定義了乙個「愛丁頓數」 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
思路：

涉及到排序的演算法，以後都盡量用c++自帶的sort函式實現比較好，可以很好滴滿足時間複雜度的要求。排序之後注意是從小到大的，因此只要

a[i]>n-i;    //a[i]之後的元素都會大於n-i
無論從前往後還是從後往前遍歷均可，有點繞。注意從前往後找到就要break，否則會一直找到最後；從後往前就不會有這個問題。

**：

//1060 愛丁頓數v1


#include #include using namespace std;


int main()


cout《或者是


//1060 愛丁頓數v1


#include #include using namespace std;


int main();


for(i=0;i>a[i];


sort(a,a+n); 


for(i=0;in-i) 


} cout<}

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 即連續騎...