最大的差值

最新推荐文章于 2024-10-02 22:45:05 发布

Plx20140822

最新推荐文章于 2024-10-02 22:45:05 发布

阅读量346

点赞数 8

文章标签：算法

本文链接：https://blog.csdn.net/Plx20140822/article/details/140730116

版权

时间限制：1s内存限制：128M

题目描述

给出N个数a1,a2,⋯,aN.

任取其中两个数ai,aj, 我们可以算出一个差值ai-aj（大减小）.

一共有N(N-1)/2个差值, 其中最大的差是?

【输入格式】

第1行, 1个正整数N

第2行, N个正整数a1,a2,⋯,aN.

【输出格式】

输出最大的差值.

【输入输出样例#1】

输入#1

4
1 4 6 3

输出#1

【输入输出样例#2】

输入#2

5
1 1 1 1 1

输出#2

【说明提示】

对于样例1: a3-a1=6-1=5最大.

对于样例2: 所有数都是1, 不论怎么取差值都是0.

【数据范围】

2≤N≤100

1≤ai≤10^9

———————————————————————————————————————————

#include<bits/stdc++.h>
using namespace std;

int main()
{
   long long n,a[100000]={},min=1e9,maxn=-1e9,cnt=0;
   cin>>n;
   for(int i=1;i<=n;i++)
   {
       cin>>a[i];
   }
   for(int i=1;i<=n;i++)//求出最小值
   {
       if(a[i]<min)
       {
           min=a[i]+1-1;
       }
   }
   for(int i=1;i<=n;i++)//求出最大值
   {
       if(a[i]>maxn)
       {
           maxn=a[i]+1-1;
       }
   }
   cout<<maxn-min;//相减
}