PTA 1060 爱丁顿数 (25 分) C++实现
2021/7/17 17:07:42
本文主要是介绍PTA 1060 爱丁顿数 (25 分) C++实现,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
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
解题思路:
本质就是排序找最值问题,可简化为:
骑行天数:10 9 8 7 6 5 4 3 2 1
骑行路程:2 3 6 6 7 7 8 8 9 10
找到第一次骑行路程大于骑行天数所对应的骑行天数即可
本例中,第一次是骑行路程为7而骑行天数为6时,所以答案为6
Tips:当找不到答案时就输出0,别问我为什么
代码示例:
#define _CRT_SECURE_NO_DEPRECATE #include <iostream> #include <algorithm> #include <iomanip> #include <vector> #include <string> using namespace std; int main() { int day; cin >> day; vector<int> nums; for (int i = 0; i < day; i++) { int temp; cin >> temp; nums.push_back(temp); } sort(nums.begin(), nums.end()); int flag = 0; for (int j = 0; j < nums.size(); j++) { if (nums[j] > day && day != 0) { flag = 1; cout << day << endl; break; } else { day--; } } if (flag != 1) { cout << "0" << endl; } }
运行结果:
这篇关于PTA 1060 爱丁顿数 (25 分) C++实现的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-10-04el-table 开启定时器下,表格的选中状态会消失是什么原因-icode9专业技术文章分享
- 2024-10-03如何安装和初始化飞牛私有云 fnOS?-icode9专业技术文章分享
- 2024-10-03如何安装 App 并连接到飞牛 NAS?-icode9专业技术文章分享
- 2024-10-03如何安装飞牛 TV 并连接到影视服务器?-icode9专业技术文章分享
- 2024-10-03如何在PVE和ESXI上安装飞牛私有云 fnOS?-icode9专业技术文章分享
- 2024-10-03fnOS国产最强NAS安装系统异常情况处理-icode9专业技术文章分享
- 2024-10-03飞牛NAS如何创建存储空间?-icode9专业技术文章分享
- 2024-10-03fnOS国产最强NAS硬盘会自动休眠吗?-icode9专业技术文章分享
- 2024-10-03fnOS国产最强NAS如何安装飞牛影视和创建媒体库?-icode9专业技术文章分享
- 2024-10-03fnOS国产最强NAS如何为家人朋友开通影视账号?-icode9专业技术文章分享