算法训练——最小乘积——基本型
作者:互联网
//最小乘积(基本型) #include<stdio.h> #include<stdlib.h> #define MAXN 100 int comp_a2(const void*a,const void*b)//用来做比较的函数。 { return *(int*)a - *(int*)b; } int comp_a1(const void*a,const void*b)//用来做比较的函数。 { return *(int*)b - *(int*)a; //降序 } int main(){ int T,n,i,minProduct; int a1[MAXN],a2[MAXN]; scanf("%d",&T); while(T>0){ minProduct = 0; scanf("%d",&n); for(i=0;i<n;i++) scanf("%d",&a1[i]); //对数组a1进行逆序排序 qsort(a1,n,sizeof(int),comp_a1); for(i=0;i<n;i++) scanf("%d",&a2[i]); //对数组a2进行升序排序 qsort(a2,n,sizeof(int),comp_a2); for(i=0;i<n;i++) minProduct += a1[i]*a2[i]; printf("%d",minProduct); } return 0; }
标签:const,乘积,int,comp,void,基本型,算法,MAXN,return 来源: https://www.cnblogs.com/Hqx-curiosity/p/12237413.html