最小化战斗力差距贪心

我也念过晚霞

于 2024-02-17 08:31:28 发布

阅读量144

点赞数 3

分类专栏：蓝桥云课文章标签：算法 c++ 数据结构

本文链接：https://blog.csdn.net/2303_79132118/article/details/136134878

版权

蓝桥云课专栏收录该内容

124 篇文章 1 订阅

订阅专栏

样例输入

3
1 2 3

样例输出

说明

样例中，当 a=[1,3]a=[1,3]，b=[2]b=[2]，此时战斗力差距为 1，无法得到比 1 更小的安排方式。

#include<bits/stdc++.h>
using namespace std;
int main()
{
    long long n;
    int min1=INT_MAX;
    cin>>n;
    int w[n];
    for(int i=0;i<n;i++)
    cin>>w[i];
    sort(w,w+n,greater<int>());
    for(int i=0;i<n-1;i++)
    {
        min1=min(min1,w[i]-w[i+1]);
    }
    cout<<min1;
}