牛客网刷题4
作者:互联网
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