码迷,mamicode.com
首页 > 其他好文 > 详细

SPOJ Problem 1025:Fashion Shows

时间:2015-03-04 20:58:04      阅读:185      评论:0      收藏:0      [点我收藏+]

标签:

求两组数组一一对应相乘后和的最大值。。。换一下语风。。

#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
int n,t,i,j,ans,x;
int a[1005],b[1005];
int main(){
    cin>>t;
    while(t--){
        ans=0;
        cin>>n;
        for (i=1;i<=n;i++)
            cin>>a[i];
        for (i=1;i<=n;i++)
            cin>>b[i];
        sort(a+1,a+n+1);
        sort(b+1,b+n+1);
        for (i=1;i<=n;i++)
            ans+=a[i]*b[i];
        cout<<ans<<endl;
    }
}

 

SPOJ Problem 1025:Fashion Shows

标签:

原文地址:http://www.cnblogs.com/moris/p/4314197.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!