您的位置:首页 > 其它

蓝桥杯 最小乘积

2014-05-27 18:25 274 查看
#include <iostream>
#include <algorithm>
using namespace std;

bool cmp(int p,int q)
{
return p>q;
}

int T,i,n,a[100],b[100],ans;

int main()
{
cin >> T;
while (T--)
{
ans=0;
cin >> n;
for (i=0;i<n;i++)
cin >> a[i];
for (i=0;i<n;i++)
cin >> b[i];
sort(a,a+n);
sort(b,b+n,cmp);
for (i=0;i<n;i++)
ans+=a[i]*b[i];
cout << ans << endl;
}
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: