1117. Eddington Number(25)

墨蓝 2022-05-26 22:27 187阅读 0赞

British astronomer Eddington liked to ride a bike. It is said that in order to show off his skill, he has even defined an "Eddington number", E -- that is, the maximum integer E such that it is for E days that one rides more than E miles. Eddington's own E was 87.

Now given everyday's distances that one rides for N days, you are supposed to find the corresponding E (<=N).

**Input Specification:**

Each input file contains one test case. For each case, the first line gives a positive integer N(<=105), the days of continuous riding. Then N non-negative integers are given in the next line, being the riding distances of everyday.

**Output Specification:**

For each case, print in a line the Eddington number for these N days.

**Sample Input:**

10
    6 7 6 9 3 10 8 2 7 8

**Sample Output:**

6

--------------------

题目大意：

代码：

#include<stdio.h>
    #include<algorithm>
    using namespace std;
    int a[100010];
    bool cmp(int a,int b)
    {
        return a>b;
    }
    int main()
    {
        int i,j,n,m,k,t;
        scanf("%d",&n);
        for(i=0;i<n;i++)
        {
            scanf("%d",&a[i]);
        }
        sort(a,a+n,cmp);
        m=0;
        while(m<n&&a[m]>m+1)
            m++;
        printf("%d",m);
        return 0;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，187人围观）

还没有评论，来说两句吧...

相关阅读

相关 PAT（甲级）1024 Palindromic Number (25point(s))

题目题目链接思路题目大意：判断一个字符串是不是回文串，如果不是可以翻转后相加在判断是不是回文串；本质是大数相加问题，大数相加需要先把数字翻转一下，将个位数字放到数组的第0...

悠悠/ 2024年05月08日 06:00/ 0 赞/ 125 阅读

相关 PAT (Advanced Level) Practice 1117 Eddington Number (25分)

解题思路简单，哪怕暴力解都不会超时。但是有个坑，他自己题目没说清楚。原题是："Eddington number", E -- that is, the maximum i

蔚落/ 2023年07月04日 15:43/ 0 赞/ 13 阅读

相关 AMS1117接线图

AMS1117芯片5V转3.3V,接线如下图: ![20200728142705617.png][] 中间的上下两个输出引脚是一根线。 [2020072814

缺乏、安全感/ 2023年03月02日 07:54/ 0 赞/ 8 阅读

相关 1117-day3

1.简述一下随机森林算法的原理随机选择n条数据，并随机选择m个特征，然后构建决策树，重复此过程构建M棵树，并采用多数表决或者平均法来预测结果 2.随机森林的随机性体现在

迷南。/ 2022年12月22日 02:29/ 0 赞/ 194 阅读

相关 1117-新操作

1.计算数字型日期s前n天所对应的日期，返回与输入格式一致，（n可正可负） import pandas import datetime def tr

古城微笑少年丶/ 2022年12月22日 00:51/ 0 赞/ 186 阅读

相关 SOJ--1117: 最大整数

1117: 最大整数【问题描述】设有n个正整数,将他们连接成一排,组成一个最大的多位整数. 例如:n=3时,3个整数13,312,343,连成的最大整数为:343

￡神魔★判官ぃ/ 2022年08月26日 08:12/ 0 赞/ 257 阅读

相关 1024. Palindromic Number (25)

A number that will be the same when it is written forwards or backwards is known as a Pa

红太狼/ 2022年05月31日 10:12/ 0 赞/ 221 阅读

相关 1082. Read Number in Chinese (25)

Given an integer with no more than 9 digits, you are supposed to read it in the traditio

╰半橙微兮°/ 2022年05月29日 13:46/ 0 赞/ 166 阅读

相关 1117. Eddington Number(25)

British astronomer Eddington liked to ride a bike. It is said that in order to show off

墨蓝/ 2022年05月26日 22:27/ 0 赞/ 188 阅读

相关 1024 Palindromic Number (25 分)

1024 Palindromic Number (25 分) A number that will be the same when it is written for

àì夳堔傛蜴生んèń/ 2021年12月10日 23:39/ 0 赞/ 297 阅读