PAT B 1060 愛丁頓數 25

2021-07-22 16:31:09 字數 733 閱讀 2710

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

#include #include #include #define max 100000

using namespace std;

int mail[max];

int main()

sort( mail, mail + n, greater() );

int e = 0;

for( int i = 0; i < n; i++ )

else // 所有後面的都要小於now_e,沒有比較的必要了

if( count == now_e )

}if( e )

}printf( "%d", e );

return 0;

}

PAT B1060 愛丁頓數

英國天文學家愛丁頓很喜歡騎車。據說他為了炫耀自己的騎車功力,還定義了乙個 愛丁頓數 e,即滿足有e天騎車超過e英里的最大整數e。據說愛丁頓自己的e等於87。現給定某人n天的騎車距離,請你算出對應的愛丁頓數e n 輸入格式 輸入第一行給出乙個正整數n 105 即連續騎車的天數 第二行給出n個非負整數,...

PAT (B)1060 愛丁頓數

英國天文學家愛丁頓很喜歡騎車。據說他為了炫耀自己的騎車功力,還定義了乙個 愛丁頓數 e 即滿足有 e 天騎車超過 e 英里的最大整數 e。據說愛丁頓自己的 e 等於87。現給定某人 n 天的騎車距離,請你算出對應的愛丁頓數 e n 輸入第一行給出乙個正整數 n 10 5 即連續騎車的天數 第二行給出...

PAT B1060 愛丁頓數 (25 分

1060 愛丁頓數 25 分 英國天文學家愛丁頓很喜歡騎車。據說他為了炫耀自己的騎車功力,還定義了乙個 愛丁頓數 e 即滿足有 e 天騎車超過 e 英里的最大整數 e。據說愛丁頓自己的 e 等於87。現給定某人 n 天的騎車距離,請你算出對應的愛丁頓數 e n 輸入第一行給出乙個正整數 n 10 5...