英國天文學家愛丁頓很喜歡騎車。據說他為了炫耀自己的騎車功力,還定義了乙個「愛丁頓數」 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
唯一需要注意的是乙個測試點,當數字均大於n時,不會出現結果,所以當排序結束後,如果最小的數字大於n,需要將n的值直接輸出 。
**如下:
#include #include using namespace std;
bool compare(int a,int b)
int a[100010];
int main()
sort(a+1,a+n+1,compare);
if(a[n]>n)
else if(a[n]<=n)}}
return 0;
}
PAT 乙級 1060 愛丁頓數
時間限制 250 ms 記憶體限制 65536 kb 長度限制 8000 b 判題程式 standard 作者 chen,yue 英國天文學家愛丁頓很喜歡騎車。據說他為了炫耀自己的騎車功力,還定義了乙個 愛丁頓數 e,即滿足有e天騎車超過e英里的最大整數e。據說愛丁頓自己的e等於87。現給定某人n天...
PAT 乙級 1060(愛丁頓數)
英國天文學家愛丁頓很喜歡騎車。據說他為了炫耀自己的騎車功力,還定義了乙個 愛丁頓數 e,即滿足有e天騎車超過e英里的最大整數e。據說愛丁頓自己的e等於87。現給定某人n天的騎車距離,請你算出對應的愛丁頓數e n 輸入格式 輸入第一行給出乙個正整數n 105 即連續騎車的天數 第二行給出n個非負整數,...
PAT乙級1060 愛丁頓數
英國天文學家愛丁頓很喜歡騎車。據說他為了炫耀自己的騎車功力,還定義了乙個 愛丁頓數 e 即滿足有 e 天騎車超過 e 英里的最大整數 e。據說愛丁頓自己的 e 等於87。現給定某人 n 天的騎車距離,請你算出對應的愛丁頓數 e n 輸入第一行給出乙個正整數 n 10 5 即連續騎車的天數 第二行給出...