其他分享
首页 > 其他分享> > 牛客网刷题4

牛客网刷题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
题目分析

  1. 此题输入是多行输入,所以不用我一直练的js语言。
  2. 考虑到我熟悉的C语言没有sort库函数,所以使用C++语言完成此题。
  3. 两两配对后,最大值和最小值的差值最小,就说明两两配对的时候就应该选择最小值和最大值配对,第二小值和第二大值配对……
  4. 因此,首先将输入的数组使用sort函数排序。
  5. 将排序后的数组两两配对,配对方法:两个值的下标相加为n-1,即:sum[i] = arr[i]+arr[n-1-i];
  6. 将两两配对后的新数组使用sort函数排序。
  7. 排序后的数组中,第一个数值就是最小值,最后一个数值就是最大值。
#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