C++学习之路 | PTA乙级—— 1060 爱丁顿数 (25 分)(精简)
生活随笔
收集整理的這篇文章主要介紹了
C++学习之路 | PTA乙级—— 1060 爱丁顿数 (25 分)(精简)
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
1060 愛丁頓數 (25 分)
英國天文學家愛丁頓很喜歡騎車。據說他為了炫耀自己的騎車功力,還定義了一個“愛丁頓數” 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
#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; }總結
以上是生活随笔為你收集整理的C++学习之路 | PTA乙级—— 1060 爱丁顿数 (25 分)(精简)的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 经典php代码,HTML_php教程:经
- 下一篇: C++学习之路 | PTA(甲级)——