1117. Eddington Number(25)

墨蓝 2022-05-26 22:27 158阅读 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 条评论，158人围观）

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

相关阅读

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

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

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

相关 1117. H2O 生成

现在有两种线程，氧 oxygen 和氢 hydrogen，你的目标是组织这两种线程来产生水分子。存在一个屏障（barrier）使得每个线程必须等候直到一个完整水分子能够被产

古城微笑少年丶/ 2023年10月04日 18:54/ 0 赞/ 15 阅读

相关 1117-day3

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

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

相关 1117-新操作

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

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

相关 SOJ--1117: 最大整数

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

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

相关 51nod 1117(贪心+优先队列)

一位老木匠需要将一根长的木棒切成N段。每段的长度分别为L1,L2,......,LN（1 <= L1,L2,…,LN <= 1000，且均为整数）个长度单位。我们认为切割时仅在

傷城~/ 2022年07月26日 01:29/ 0 赞/ 217 阅读

相关 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 赞/ 195 阅读

相关 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 赞/ 138 阅读

相关 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 赞/ 159 阅读

相关 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 赞/ 268 阅读