1060 愛丁頓數 (25 分)

2021-09-01 15:54:07 字數 725 閱讀 8506

1060 愛丁頓數 (25 分)

英國天文學家愛丁頓很喜歡騎車。據說他為了炫耀自己的騎車功力,還定義了乙個「愛丁頓數」 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
這道題注意:要選擇第第乙個最接近的天數,而不是二者完全相等

#include #include using namespace std;

const int maxn = 1e5+100;

bool cmp(int a,int b)

int main()

; cin>>n;

for(i=1; i<=n; i++)

sort(arr+1,arr+1+n,cmp);

arr[0] = 0;

int ans=0,p=2,cnt = 1;

p=1,ans=0;

while(ans<=n && arr[p]>p)

cout

}

1060 愛丁頓數(25 分)

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

1060 愛丁頓數 25 分

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

1060 愛丁頓數 25 分

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