蓝桥杯[OJ 3412]-最小化战斗力差距-CPP-贪心

23vs24_forever

已于 2024-03-08 21:31:45 修改

阅读量480

点赞数 9

文章标签：蓝桥杯算法数据结构

于 2024-03-08 21:31:28 首次发布

本文链接：https://blog.csdn.net/2201_75413354/article/details/136572478

版权

文章讲述了如何在给定数组中找到两个相邻元素之间的最小差值，通过先排序数组并枚举相邻元素来实现，使用C++代码展示了这一解决方案。

摘要由CSDN通过智能技术生成

一、问题描述：

二、整体思路：

三、代码：

一、问题描述：

二、整体思路：

首先每个值都有可能为min(b)，那么对于每个可能为min(b)的值，要使得max(a)尽可能小，因此枚举所有相差最小的一对数(对输入数据先作排序，从第二个数开始遍历，同时每次枚举其前一个数)，找出最小的这对数的差值即可

三、代码：

#include<bits/stdc++.h>
using namespace std;
const int N=1e6+10;
int arr[N];
int main(){
  int n;cin>>n;
  for(int i=1;i<=n;i++){
    cin>>arr[i];
  }
  sort(arr+1,arr+1+n);
  int ans=INT_MAX;
  for(int i=2;i<=n;i++){
    if(arr[i]-arr[i-1]<ans) ans=arr[i]-arr[i-1];//找出差值最小的一对数
  }
  cout<<ans;
  return 0;
}