英國天文學家愛丁頓很喜歡騎車。據說他為了炫耀自己的騎車功力,還定義了乙個「愛丁頓數」 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
找邏輯,題目的意思是找到a[i]>i的最大值(排序後)
p是下標,ans是天數,如果分不清就分開定義變數
測試點會有不滿足條件的愛丁頓數,要輸出零。
#includeusing namespace std;
const int maxn=100100;
int che[maxn];
bool cmp(int a,int b)
int main()
sort(che+1,che+n+1,cmp);
int ans=0,p=1;
while(ans<=n&&che[p]>p)
printf("%d",ans);
return 0;
}
1060 愛丁頓數(25 分)
英國天文學家愛丁頓很喜歡騎車。據說他為了炫耀自己的騎車功力,還定義了乙個 愛丁頓數 e 即滿足有 e 天騎車超過 e 英里的最大整數 e。據說愛丁頓自己的 e 等於87。現給定某人 n 天的騎車距離,請你算出對應的愛丁頓數 e n 輸入第一行給出乙個正整數 n 10 5 即連續騎車的天數 第二行給出...
1060 愛丁頓數 (25 分)
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 即連續騎車的天數 第二行給出 ...