1060. 愛丁頓數(25)

時間限制 250 ms 內存限制 65536 kB 乙級練習題解目錄

英國天文學家愛丁頓很喜歡騎車。據說他為了炫耀自己的騎車功力，還定義了一個“愛丁頓數”E，即滿足有E天騎車超過E英里的最大整數E。據說愛丁頓自己的E等于87。

現給定某人N天的騎車距離，請你算出對應的愛丁頓數E（<=N）。

輸入格式：

輸入第一行給出一個正整數N（<=10⁵），即連續騎車的天數；第二行給出N個非負整數，代表每天的騎車距離。

輸出格式：

在一行中給出N天的愛丁頓數。

輸入樣例： 10 6 7 6 9 3 10 8 2 7 8 輸出樣例： 6

注意：“滿足有E天騎車超過E英里”不需要連續。 1 #include<bits/stdc++.h> 2 using namespace std; 3 4 int a[100010]; 5 6 bool ok(int len,int n){ 7 int sum=0; 8 for(int i=0;i<n;i++) 9 if(a[i]>len) sum++; 10 return sum>=len; 11 } 12 int main(){ 13 int n; 14 cin>>n; 15 for(int i=0;i<n;i++) 16 scanf("%d",&a[i]); 17 for(int E=n;E>0;E--){ 18 if(ok(E,n)){ 19 cout<<E; 20 return 0; 21 } 22 } 23 cout<<0; 24 return 0; 25 }

?

?

轉載于:https://www.cnblogs.com/Fresh--air/p/8571122.html

總結

以上是生活随笔為你收集整理的1060. 爱丁顿数(25)的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。