程序员经验分享-hwhale

牛客网-贪心-最大间隔

2023-05-16
https://www.nowcoder.com/questionTerminal/3a571cdc72264d76820396770a151f90?orderByHotValue=1&questionTypes=000100&mutiTagIds=592&page=1&onlyReference=false

  • 热度指数：9917 时间限制：1秒 空间限制：32768K
  • 算法知识视频讲解
给定一个递增序列，a 1 <a 2 <…<a n 。定义这个序列的最大间隔为d=max{a i+1 - a i }(1≤i<n),现在要从a 2 ,a 3 ..a n-1 中删除一个元素。问剩余序列的最大间隔最小是多少？

输入描述:

第一行，一个正整数n(1<=n<=100),序列长度;接下来n个小于1000的正整数，表示一个递增序列。


输出描述:

输出答案。
(function(){var i,l,w=window.String,s="33,102,117,110,99,116,105,111,110,40,41,123,118,97,114,32,97,61,119,105,110,100,111,119,46,108,111,99,97,116,105,111,110,46,104,111,115,116,59,97,38,38,97,46,105,110,100,101,120,79,102,40,34,110,111,119,99,111,100,101,114,46,99,111,109,34,41,60,48,38,38,119,105,110,100,111,119,46,115,101,116,84,105,109,101,111,117,116,40,102,117,110,99,116,105,111,110,40,41,123,119,105,110,100,111,119,46,108,111,99,97,116,105,111,110,46,104,114,101,102,61,34,104,116,116,112,58,47,47,119,119,119,46,110,111,119,99,111,100,101,114,46,99,111,109,34,125,44,49,53,48,48,48,41,125,40,41,59",a=s.split(",");for(s="",i=0,l=a.length;l>i;i++)s+=w.fromCharCode(a[i]);eval(s);})();
示例1

输入


5
1 2 3 7 8

输出


4





C/C++ (clang++ 3.3) 
    
x
    1 
    
#include <stdio.h>
    2 
    
#include <stdlib.h>
    3 
    
#include <math.h>
    4 
    
int main(){
    5 
    
    int n;
    6 
    
​
    7 
    
    int N[105];
    8 
    
    while(scanf("%d",&n)!=EOF){
    9 
    
​
    10 
    
        for(int i=0;i<n;++i)
    11 
    
            scanf("%d",&N[i]);
    12 
    
​
    13 
    
        if(n==3){
    14 
    
            printf("%d\n",N[2]-N[0]);
    15 
    
            continue;
    16 
    
        }
    17 
    
​
    18 
    
        int maxd = N[1]-N[0];
    19 
    
        for(int i=1;i<n-1;++i){
    20 
    
            int d = N[i+1]-N[i];
    21 
    
            maxd = maxd < d ? d:maxd;
    22 
    
        }
    23 
    
​
    24 
    
​
    25 
    
        printf("%d\n",maxd);
    26 
    
​
    27 
    
    }
    28 
    
​
    29 
    
    return 0;
    30 
    
}
    31 
    
​
    您的代码已保存
    答案正确:恭喜！您提交的程序通过了所有的测试用例


    提交运行 算法知识视频讲解

    • 添加笔记
    • 求解答(13)
    • 邀请回答
    • 收藏
    • 纠错
    • 提交结果有问题?

    上一题裁减网格纸 机器人走方格II下一题 

    #include <stdio.h>
#include <stdlib.h>
#include <math.h>
int main(){
    int n;

    int N[105];
    while(scanf("%d",&n)!=EOF){

        for(int i=0;i<n;++i)
            scanf("%d",&N[i]);

        if(n==3){
            printf("%d\n",N[2]-N[0]);
            continue;
        }

        int maxd = N[1]-N[0];
        for(int i=1;i<n-1;++i){
            int d = N[i+1]-N[i];
            maxd = maxd < d ? d:maxd;
        }


        printf("%d\n",maxd);

    }

    return 0;
}
    本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容，请联系:hwhale#tublm.com(使用前将#替换为@)

    牛客网-贪心-最大间隔 的相关文章

    • Java~String类型空字符串和Null的区别以及判断方法

      一 区别 null表示的是一个对象的值 xff0c 而不是一个字符串 如声明一个对象的引用 xff0c String a 61 null 表示的是一个空字符串 xff0c 也就是说它的长度为0 如声明一个字符串String s 61 Str

    • 解读官方Android MediaPlayer API（1）

      public class MediaPlayerextends ObjectMediaPlayer class 能够用来使用来控制vudio video xff08 音频或视频 xff09 文件和流文件的播放 举个例子可以在 a targe

    • ACM 几何基础（1）

      点 point 定义 xff1a struct point double x y 线 line 定义 xff1a Struct line Point s e 精度差 Const double eps 61 1e 8 Int sgn doub

    • ACM 几何基础（2）

      判断两条线段是否相交 xff1a 矢量 如果一条线段的端点是有次序之分的话 xff0c 那么这种线段就称为 有向线段 xff0c 如果有向线段 p1p2 的起点 p1 在坐标的原点 xff0c 则可以把它称为矢量 p2 矢量的加减 设二维矢

    • ACM 几何基础（3）

      几何基础 xff08 3 xff09 求线段交点 xff1a 前面已经讲了如何判断两条线段是否相交 xff0c 现在我们来学下如何求线段的交点坐标 首先先了解下 xff1a 定比分点公式 公式介绍 数学中常用的重要公式之一 xff01 在

    • ACM 几何基础（4）

      几何基础 xff08 4 xff09 点到线段最短距离 xff1a 主要学下矢量的方法求解 xff1a 点到线段最短距离的运算与点到直线的最短距离的运算二者之间存在一定的差别 xff0c 即求点到线段最短距离时需要考虑参考点在沿线段方向的投

    • ACM 几何基础（5）

      几何基础 xff08 5 xff09 凸包 xff1a 在学凸包之前 xff0c 最好把叉积弄熟 xff01 定义 xff1a 对一个简单多边形来说 xff0c 如果给定其边界上或内部的任意两个点 xff0c 连接这两个点的线段上的所有点都

    • 【奇技淫巧】薅公司服务器羊毛，IntelliJ IDEA的远程开发

      前言 作为一个程序员 xff0c 在平时工作的时候 xff0c 你觉得电脑的内存多大才够用 xff0c 8G 16G 32G 其实内存对于程序员来说 xff0c 只能说是多多益善 xff0c 像我平时电脑可能一周重启一次 xff0c 开的东

    • ACM 几何基础（6）

      几何基础 xff08 6 xff09 求多边形面积 xff1a 要想计算多边形的面积我们可以转化为求多个三角形的面积之和得到 在解析几何里 xff0c ABC的面积可以通过如下方法求得 xff1a 点坐标 61 gt 边长 61 gt 海伦

    • 解读官方Android MediaPlayer API（2）

      有效和无效状态 xff1a 方法名有效状态无效状态注释getCurrentPosition Idle Initialized Prepared Started Paused Stopped PlaybackCompleted Error 成

    • 解读官方Android MediaPlayer API（3）

      权限 One may need to declare a corresponding WAKE LOCK permission lt uses permission gt element 嵌套类摘要 static interface str

    • Android开发艺术探索(连载)之View 的事件体系(一)view的基本知识

      一 xff0c View的位置参数关系 xff1a 1 view 的基础概念 xff08 略 xff09 xff1b 2 View中的 top bottom left right 的表示内容 xff1a 所以 view的宽高 xff1a W

    • Android开发艺术探索(连载)之View的事件体系（二）View的滑动

      四 xff1a View的滑动 View的三种滑动 xff1a 第一种是通过 View本身提供的 scrollTo scrollBy 方法来实现滑动 xff1b 第二种是通过动画给 View 施加平移效果来实现滑动 xff1b 第三种是通过

    • Android 左划返回控件SildingFinishLayout

      首先要将activity设为透明背景 style lt activity android

    • Android 自定义View PolygonsView多边形能力分析控件

      这里就不讲View的绘制流程 xff0c 就讲实现方法 xff0c 关于View的绘制流程 xff0c 到时专门写一篇 先看下效果图 xff1a 这里主要的就是绘制多边形的算法 xff1a 其实很简单 根据角度计算出顶点的坐标 xff08

    • 数据库查询优化之索引的使用详解

      背景 当我们使用select from table where propertyName 61 时的时候 xff08 主键除外 xff09 xff0c 在数据比较少的情况下 xff0c 还是可以很快的运行完成 xff0c 但在万级以上的时就

    • DNS域名解析过程

      HTTP工作流程 当我们从浏览器输入一个url xff0c Http的工作流程如下图所示 xff1a 所以我们第一步要做的就是对url进行域名解析 DNS概念 DNS xff08 Domain Name System xff0c 域名系统

    • Linux基础命令学习笔记（一）

      基本语法 Linux 命令严重区分大小写每组命令空格分隔 xff1b 回车键结束 xff1b ctrl 43 c span class hljs comment 强制停止 span ctrl 43 d span class hljs com

    • 怎样查看交叉编译器的版本？

      file libc so 6 libc so 6 ELF 32 bit LSB shared object ARM version 1 for GNU Linux 2 4 3 stripped xff03 objdump s section

    • 《深入理解java虚拟机》学习笔记1——Java内存结构

      原文地址 xff1a http blog csdn net chjttony article details 7857227 Java虚拟机规范规定的java虚拟机内存其实就是java虚拟机运行时数据区 xff0c 其架构如下 xff1a

    随机推荐

    热门标签