1117 Eddington Number

题意：给出了N个数字，确定一个尽可能大的数字E，要求这N个数字中大于E的数字有E个。

思路：乍一看不知道题目在说啥。静下心来多读几遍题目，在草稿纸上比划比划，发现是个大水题。解释一下样例，原始序列为6 7 6 9 3 10 8 2 7 8，将其从大到小排序，则是10 9 8 8 7 7 6 6 3 2，（假设下标从1开始），我们这样来理解，第1天骑行10公里（说明有1天超过1）；第2天骑行9公里（说明有2天超过2）；第3天骑行8公里（说明有3天超过3）...，第6天骑行7公里（说明有6天超过6）；第7天骑行6公里（有7天超过7？？？错了。。退出。。），因此这种情况答案是6，就是这10天中有6天骑行的距离是大于6的。

另外再举几个例子，比如：1 1 1 1，第1天骑行1公里（有1天超过1？不满足，退出），因此这种情况答案是0；再比如：2 2 2 2，第1天骑行2公里（有1天超过1），第2天骑行2公里（有2天超过2？不满足，退出），答案是1。

代码：

#include <cstdio>
#include <algorithm>
using namespace std;
const int maxn=100005;
int dis[maxn];
bool cmp(int a,int b) {return a>b;}int main()
{int n;scanf("%d",&n);for(int i=1;i<=n;i++)scanf("%d",&dis[i]);sort(dis+1,dis+n+1,cmp);int i=1;while(dis[i]>i) i++;printf("%d",i-1);return 0;
}

转载于:https://www.cnblogs.com/kkmjy/p/9578966.html

1117 Eddington Number相关推荐

PAT甲级题目翻译+答案 AcWing（基础算法与数据结构）
1029 Median (25 分) 题意 : median中位数给两个升序的序列,要求它们两个合并后的中位数思路 : 双指针语法 : long int #include <iostrea ...
刷PAT甲级的各题思路、细节以及遇到的问题记录
1001 A+B Format (20分) 因为一定会用到字符串,而string非常好用,但是用的时候一定要注意不能越界访问,否则会在运行时出现abort() has been called. 100 ...
关于Oracle数据库的笔记
1 /* 2 一.表达式 3 1.定义:表达式是操作数与操作符的组合 4 5 操作数:可以是常量.变量.函数的返回值.另一个查询语句返回的值 6 7 操作符:就是运算符,包括算术运算符.赋值运算符.比 ...
Hadoop安装实验及MapReduce编程实验指导
实验环境:Red Hat 6.5.Hadoop-2.6.5 JDK1.7.0版本具体参考实验指导书,本文档做辅助工作,详细命令请看教学实验指导书. 1.Hadoop安装实验准备工作配置主机名 ...
【PAT甲级】A1101-A1155刷题记录
文章目录 (递推) A1101 Quick Sort (25 分) 0.23 (静态二叉树+遍历) A1102 Invert a Binary Tree (25 分) 0.51 (数学问题) A110 ...
【置顶】【PAT】PAT甲级题目及分类总结（持续更新ing）
在2019年3月底,我决定考浙大计院,经过一个月还算凑合的学习,痛定思痛,决定整理整理自己的博客. 粗略估计,大概一个月的时间里我AC了31道题,大概用时40个小时上下,毕竟还要把大部分时间花在笔试上 ...
Unrecognized Hadoop major version number: 3.0.0-cdh6.3.2
spark任务提交cdh集群yarn模式执行报错: Exception in thread "main" java.lang.ExceptionInInitializerError ...
RTCM3消息类型大全【1002，1006，1107，1117，1127到底代表了些啥】
最近用到了RTKLIB中UBX转RTCM3,一直以来发送的消息类型都是别人事先写好的的,不知其所以然.CSDN上RTCM3 消息类型并不是很全,现在找到一份消息类型比较齐全的文档,分享给大家. 翻译基 ...
input属性为number,maxlength不起作用的解决方案
<input type="text" maxlength="11" /> 效果ok, 当 <input type="number&q ...

1117 Eddington Number

1117 Eddington Number相关推荐

最新文章

热门文章