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-12-23DevExpress 怎么实现右键菜单(Context Menu)显示中文?-icode9专业技术文章分享
- 2024-12-22怎么通过控制台去看我的页面渲染的内容在哪个文件中呢-icode9专业技术文章分享
- 2024-12-22el-tabs 组件只被引用了一次,但有时会渲染两次是什么原因?-icode9专业技术文章分享
- 2024-12-22wordpress有哪些好的安全插件?-icode9专业技术文章分享
- 2024-12-22wordpress如何查看系统有哪些cron任务?-icode9专业技术文章分享
- 2024-12-21Svg Sprite Icon教程:轻松入门与应用指南
- 2024-12-20Excel数据导出实战:新手必学的简单教程
- 2024-12-20RBAC的权限实战:新手入门教程
- 2024-12-20Svg Sprite Icon实战:从入门到上手的全面指南
- 2024-12-20LCD1602显示模块详解