标签：arr 最大值 牛客 最小值 数组 网刷题 配对 输入
10.两两配对差值最小
题目链接
https://www.nowcoder.com/practice/60594521f1db4d75ad78266b0b35cfbb
题目描述
给定一个长度为偶数的数组arr，将该数组中的数字两两配对并求和，在这些和中选出最大和最小值，请问该如何两两配对，才能让最大值和最小值的差值最小？
输入描述
一共2行输入。
第一行为一个整数n，2<=n<=10000, 第二行为n个数，组成目标数组，每个数大于等于2，小于等于100。
输出描述
输出最小的差值。
示例1
输入
4
2 6 4 3
输出
1
示例2
输入
6
11 4 3 5 7 1
输出
3
题目分析
- 此题输入是多行输入，所以不用我一直练的js语言。
- 考虑到我熟悉的C语言没有sort库函数，所以使用C++语言完成此题。
- 两两配对后，最大值和最小值的差值最小，就说明两两配对的时候就应该选择最小值和最大值配对，第二小值和第二大值配对……
- 因此，首先将输入的数组使用sort函数排序。
- 将排序后的数组两两配对，配对方法：两个值的下标相加为n-1，即：sum[i] = arr[i]+arr[n-1-i];
- 将两两配对后的新数组使用sort函数排序。
- 排序后的数组中，第一个数值就是最小值，最后一个数值就是最大值。
#include<stdio.h>
#include<algorithm>
using namespace std;
int main(){
int n,arr[1000];
scanf("%d\n",&n);
for(int i=0;i<n;i++){
scanf("%d",&arr[i]);
}
sort(arr,arr+n);
int sum[100];
for(int i=0;i<n;i++){
sum[i] = arr[i]+arr[n-1-i];
}
sort(sum,sum+n/2);
int res;
res = sum[n/2-1]-sum[0];
printf("%d",res);
return 0;
}
明媚呀
发布了5 篇原创文章 · 获赞 0 · 访问量 116
私信
关注
标签：arr,最大值,牛客,最小值,数组,网刷题,配对,输入 来源： https://blog.csdn.net/weixin_41796393/article/details/104164144
本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享； 2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关； 3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关； 4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除； 5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。