牛客:最大的差

简介: 牛客:最大的差

链接:登录—专业IT笔试面试备考平台_牛客网

来源:牛客网

题号:NC204457

时间限制:C/C++ 1秒,其他语言2秒

空间限制:C/C++ 262144K,其他语言524288K

64bit IO Format: %lld

题目描述

给定n个数字,请你从中选出两个数字,使得这两个数字的差尽量大,输出这个最大的差。

输入描述:

第一行是一个正整数n(2≤n≤10^5)。

第二行有n个空格隔开的整数,数字的绝对值不超过10^5。

输出描述:

输出一个整数,表示最大的差值。

示例1

输入

复制

3

1 2 1

输出

复制

1

#include<iostream>
using namespace std;
int main()
{
    int n,max = -1,min = 1000000;
    cin>>n;
    for (int i = 1;i <= n;i++)
    {
        int k;
        cin>>k;
        if (k > max)
        {
            max = k;
        }
        if (k < min)
        {
            min = k;
        }
    }
    cout<<max - min;
    return 0;
}

目录
相关文章
|
8月前
|
C语言
浙大版《C语言程序设计(第3版)》题目集 练习8-2 计算两数的和与差 (10分)
浙大版《C语言程序设计(第3版)》题目集 练习8-2 计算两数的和与差 (10分)
|
8月前
日拱一卒,月进一步(6)(杨辉三角2)
119. 杨辉三角 II - 力扣(LeetCode)
51 0
|
8月前
|
存储 算法 搜索推荐
C语言第二十九练 三分算法求峰值
C语言第二十九练 三分算法求峰值
80 1
|
算法 图形学
面试高频题之三-洗牌算法
面试高频题之三-洗牌算法
四道好题分享(看似简单,但是棘手)
四道好题分享(看似简单,但是棘手)
119 0
|
算法 索引
【牛客算法-二分查找】刷题和面试兼顾还得看你啊
【牛客算法-二分查找】刷题和面试兼顾还得看你啊
133 0
【牛客算法-二分查找】刷题和面试兼顾还得看你啊
|
算法 Java 测试技术
大厂面试题:求根号2简单?高级算法你肯定不会
大厂面试题:求根号2简单?高级算法你肯定不会
248 0
大厂面试题:求根号2简单?高级算法你肯定不会
|
算法 BI C++
蓝桥杯练习题十四 - 次数差(c++)
蓝桥杯练习题十四 - 次数差(c++)
108 0
AcWing 608. 差
AcWing 608. 差
46 0
AcWing 608. 差
|
NoSQL 关系型数据库 MySQL