算法提高 最小乘积(提高型)
来源:互联网 发布:单片机程序开发 编辑:程序博客网 时间:2024/05/19 12:29
问题描述
给两组数,各n个。
请调整每组数的排列顺序,使得两组数据相同下标元素对应相乘,然后相加的和最小。要求程序输出这个最小值。
例如两组数分别为:1 3 -5和-2 4 1
那么对应乘积取和的最小值应为:
(-5) * 4 + 3 * (-2) + 1 * 1 = -25
请调整每组数的排列顺序,使得两组数据相同下标元素对应相乘,然后相加的和最小。要求程序输出这个最小值。
例如两组数分别为:1 3 -5和-2 4 1
那么对应乘积取和的最小值应为:
(-5) * 4 + 3 * (-2) + 1 * 1 = -25
输入格式
第一个行一个数T表示数据组数。后面每组数据,先读入一个n,接下来两行每行n个数,每个数的绝对值小于等于1000。
n<=1000,T<=10
n<=1000,T<=10
输出格式
一个数表示答案。
样例输入
231 3 -5-2 4 151 2 3 4 51 0 1 0 1
样例输出
-256
#include<stdio.h>int main(){int n,i,j,temp,number,sum;int a[1000],b[1000];scanf("%d",&n);while(n--){sum=0;scanf("%d",&number);for(i=1;i<=number;i++){scanf("%d",&a[i]);}for(i=1;i<=number;i++){scanf("%d",&b[i]);}for(i=1;i<=number;i++){for(j=i+1;j<=number;j++){if(a[i]<a[j]){temp=a[i];a[i]=a[j];a[j]=temp;}if(b[i]>b[j]){temp=b[i];b[i]=b[j];b[j]=temp;}}sum+=a[i]*b[i];}printf("%d\n",sum);}return 0;}
1 0
- 算法提高 最小乘积(提高型)
- 算法提高 最小乘积(提高型)
- 算法提高 ADV-13 最小乘积(提高型)
- 1705:最小乘积(提高型)
- 算法提高 最大乘积
- 算法提高 最大乘积
- 算法提高 最大乘积
- 算法提高 最大乘积
- 算法提高 连接乘积
- 算法提高 最大乘积
- 算法提高 最大乘积
- 算法提高 最大乘积
- 算法提高 连接乘积
- 算法提高 最大乘积
- 算法提高 连接乘积
- 算法提高 最大乘积
- 算法提高 最大乘积
- 蓝桥杯 算法提高 算法提高 最大乘积
- PAT乙级 1002. 写出这个数 (20)
- vs2015编译使用GRPC
- 从零开始的RxJava2.0教程(一)基础
- maven(10)------maven私服Nexus安装
- Yocto Toolchain编译busybox
- 算法提高 最小乘积(提高型)
- Spannable让文字秀起来
- P1414 又是毕业季2
- ACM测试-L - 第几天?
- 《数学之美》读书笔记(五)
- Node.js+express+MySQL仿美团注册登录绑定第三方登录
- java web 中上传文件和下载文件代码片段
- 使用VisualGDB和OpenOCD调试STM32L0开发板
- 升压降压LDO或DCDC中降低纹波系数的几种方法