牛客--2019拼多多--两两配对差值最小

这是一道关于数组配对的问题,目标是找到使最大和最小配对差值最小的方法。输入为偶数长度数组,输出这个差值。通过贪心策略,将最大值与最小值配对可以达到这一目标。
摘要由CSDN通过智能技术生成

题目描述:
给定一个长度为偶数的数组arr,将该数组中的数字两两配对并求和,在这些和中选出最大和最小值,请问该如何两两配对,才能让最大值和最小值的差值最小?
输入描述:
一共2行输入。
第一行为一个整数n,2<=n<=10000, 第二行为n个数,组成目标数组,每个数大于等于2,小于等于100。
输出描述:
输出最小的差值。
输入:
4
2 6 4 3
6
11 4 3 5 7 1
输出:
1
3
题意:
题目描述
题解
简单贪心,最大和最小的配对
代码:

#include<cstdio>
#include<cstring>
#include<algorithm>
#include<iostream>
using namespace std
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值