1060 愛丁頓數(shù) (25 分)
英國(guó)天文學(xué)家愛丁頓很喜歡騎車。據(jù)說(shuō)他為了炫耀自己的騎車功力，還定義了一個(gè)“愛丁頓數(shù)” E ，即滿足有 E 天騎車超過(guò) E 英里的最大整數(shù) E。據(jù)說(shuō)愛丁頓自己的 E 等于87。
現(xiàn)給定某人 N 天的騎車距離，請(qǐng)你算出對(duì)應(yīng)的愛丁頓數(shù) E（≤N）。
輸入格式：

輸入第一行給出一個(gè)正整數(shù) N (≤10
?5
?? )，即連續(xù)騎車的天數(shù)；第二行給出 N 個(gè)非負(fù)整數(shù)，代表每天的騎車距離。
輸出格式：

在一行中給出 N 天的愛丁頓數(shù)。
輸入樣例：

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

6

#include<iostream> #include<vector> using namespace std; int main() {int n,x;cin >> n;vector<int>v;for (int i = 0; i < n; i++){cin >> x;v.push_back(x);}int cnt,i;for (i = n; i > 0; i--){cnt = 0;for (int j = 0; j< v.size(); j++){if (v[j] > i)cnt++;}if (cnt >= i)break;}cout << i; }

總結(jié)

以上是生活随笔為你收集整理的C++学习之路 | PTA乙级—— 1060 爱丁顿数 (25 分)（精简）的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。