1060. 爱丁顿数(25)
来源:互联网 发布:dota2淘宝店 编辑:程序博客网 时间:2024/06/06 02:19
本题要求:
英国天文学家爱丁顿很喜欢骑车。据说他为了炫耀自己的骑车功力,还定义了一个“爱丁顿数”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
解题思路 :
用b数组来存储数字出现个数,下标为数字
遍历的时候,从后往前遍历,根据题意,将大的次数加到较小的那个数组里。
代码 :
#include <iostream>using namespace std; int b[200002] = {0};int main(){ int n; cin >> n; for (int i = 0; i < n; i++) { int temp; scanf("%d", &temp); b[temp]++; } int e = 200000; while (b[e + 1] < e) { b[e] = b[e] + b[e + 1]; e--; } cout << e << endl; return 0;}
0 0
- 1060. 爱丁顿数(25)
- 1060. 爱丁顿数(25)
- 1060. 爱丁顿数(25)
- 1060. 爱丁顿数(25)
- 1060. 爱丁顿数(25)
- 1060. 爱丁顿数(25)
- 1060. 爱丁顿数(25)
- 1060. 爱丁顿数(25)
- 1060. 爱丁顿数(25)
- 1060. 爱丁顿数(25)
- 1060. 爱丁顿数(25)
- 1060. 爱丁顿数(25)
- 1060. 爱丁顿数(25)
- 1060. 爱丁顿数(25)
- 1060. 爱丁顿数(25)
- 1060. 爱丁顿数(25) PAT
- 1060. 爱丁顿数(25)
- 1060. 爱丁顿数(25)
- 数据库备份
- c++primer习题9.43
- cmake的常用命令:
- Convert QWERTY to Dvorak
- echarts入门
- 1060. 爱丁顿数(25)
- Animation之闪烁的星星
- 归并排序
- ZOJ 3957 Knuth-Morris-Pratt Algorithm
- 链表列表
- opencv Canny边缘检测
- python 数组和json字符串 互相转换
- vmmap内存检查工具
- leetcode题