ALGO-53最小乘积(基本型)
来源:互联网 发布:李知爱情斑马线 编辑:程序博客网 时间:2024/05/18 00:55
/*
*/
# include <stdio.h>
void paixu(int *, int ) ;
void jh(int * , int * ) ;
int main (void )
{
int n,zushu;
int i , j ;
scanf("%d",&zushu) ;
while( zushu -- )
{
scanf("%d",&n);
int shu1[n];
int shu2[n] ;
for( i = 0 ; i < n ;i ++ )
{
scanf("%d",&shu1[i]) ;
}
for( i = 0 ; i < n ;i ++ )
{
scanf("%d",&shu2[i]) ;
}
paixu(shu1,n);
paixu(shu2,n) ;
int he = 0 ;
for( i = 0 ,j = n - 1 ; i < n ; i ++ , j -- )
{
he += shu1[i] * shu2[j] ;
}
printf("%d\n",he) ;
}
return 0;
}
void jh(int *a , int * b)
{
int c = *a;
*a = *b ;
*b = c;
}
void paixu(int shu[],int n)
{
int i , j ;
for( i = 0 ; i < n ; i ++ )
{
for( j = n - 1 ; j > i ; j -- )
{
if( shu[j] > shu[j - 1 ])
{
jh(&shu[j] ,&shu[j-1] ) ;
}
}
}
}
问题描述
给两组数,各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<=8,T<=1000
n<=8,T<=1000
输出格式
一个数表示答案。
样例输入
231 3 -5-2 4 151 2 3 4 51 0 1 0 1
样例输出
-256
*/
# include <stdio.h>
void paixu(int *, int ) ;
void jh(int * , int * ) ;
int main (void )
{
int n,zushu;
int i , j ;
scanf("%d",&zushu) ;
while( zushu -- )
{
scanf("%d",&n);
int shu1[n];
int shu2[n] ;
for( i = 0 ; i < n ;i ++ )
{
scanf("%d",&shu1[i]) ;
}
for( i = 0 ; i < n ;i ++ )
{
scanf("%d",&shu2[i]) ;
}
paixu(shu1,n);
paixu(shu2,n) ;
int he = 0 ;
for( i = 0 ,j = n - 1 ; i < n ; i ++ , j -- )
{
he += shu1[i] * shu2[j] ;
}
printf("%d\n",he) ;
}
return 0;
}
void jh(int *a , int * b)
{
int c = *a;
*a = *b ;
*b = c;
}
void paixu(int shu[],int n)
{
int i , j ;
for( i = 0 ; i < n ; i ++ )
{
for( j = n - 1 ; j > i ; j -- )
{
if( shu[j] > shu[j - 1 ])
{
jh(&shu[j] ,&shu[j-1] ) ;
}
}
}
}
阅读全文
0 0
- [ALGO-53] 最小乘积(基本型)
- ALGO-53最小乘积(基本型)
- 蓝桥杯 ALGO-53 最小乘积(基本型)(水题)
- 蓝桥杯 ALGO-53 算法训练 最小乘积(基本型)
- 蓝桥杯 ALGO-53 算法训练 最小乘积(基本型)
- 最小乘积(基本型)
- 最小乘积(基本型)
- 最小乘积(基本型)
- 最小乘积(基本型)
- 最小乘积(基本型)
- 蓝桥杯 最小乘积(基本型)
- 蓝桥杯 - 最小乘积(基本型)
- 最小乘积(基本型)
- 算法训练 最小乘积(基本型)
- 蓝桥杯 算法训练 最小乘积(基本型)
- 算法训练 最小乘积(基本型)
- 算法训练 最小乘积(基本型)
- 算法训练 最小乘积(基本型)
- 多条目展示+视频播放
- AMP对发布商和电子商务的总体经济影响力
- lxc常见命令
- DIY申请PHD
- @EnableAutoConfiguration注解
- ALGO-53最小乘积(基本型)
- c语言中while语句括号内加逗号的用法
- 如何在word中对在论文标题添加脚注,并且去掉脚注的编号
- 论文笔记《End-to-End Training of Hybrid CNN-CRF Models for Stereo》用于立体评估的端到端训练的混合CNN-CRF模型
- 一篇网络购物车
- Shiro参考
- ALGO-84大小写转换
- 购物车+订单
- 内存缓存的使用