牛客：最大的差

链接：登录—专业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;
}