英國天文學家愛丁頓很喜歡騎車。據說他為了炫耀自己的騎車功力，還定義了一個“愛丁頓數”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 <iostream>#include <algorithm>using namespace std;int main(){ int N; cin>>N; int distance[N]; for ( int i = 0 ; i < N ; i++){ cin>>distance[i]; } sort(distance,distance+N); int E; if ( distance[0] > N){ E = N; cout<<E; }else{ E = 0; for ( int i = N-1 ; i >= 0 ; i--){ if (distance[i] <= N-i ){ E = N - i - 1; break; } } cout<<E; } return 0;}
新聞熱點
疑難解答
