题目1535:蓝桥杯算法提高VIP-最小乘积(提高型)

#include<iostream>

#include<algorithm>

using namespace std;

const int N=1010;

bool cmp(int x,int y){

return x>y;

}

int main(){

int T;

cin >> T;

int f1[N], f2[N];

while(T--){

int n;

cin >> n;

int s = 0;

for(int i=0;i<n;i++){

cin >> f1[i];

}

for(int i=0;i<n;i++){

cin >> f2[i];

}

sort(f1, f1+n);

sort(f2, f2+n, cmp);

for(int i=0;i<n;i++){

s += f1[i] * f2[i];

}

cout << s << endl;

}

return 0;

}

相关推荐
仰泳的熊猫7 小时前
题目2269:蓝桥杯2016年第七届真题-冰雹数
开发语言·数据结构·c++·算法·蓝桥杯
Yungoal7 小时前
C++流类继承关系
开发语言·c++
冷徹 .7 小时前
2023ICPC山东省赛
c++·算法
Sakinol#8 小时前
Leetcode Hot 100 ——回溯part01
算法·leetcode
乌萨奇也要立志学C++8 小时前
【Linux】线程池(二)C++ 手写线程池全流程:从核心设计到线程安全、死锁深度解析
linux·c++
feng_you_ying_li8 小时前
list的介绍与底层实现
数据结构·c++·list
星轨初途8 小时前
C++入门基础指南
开发语言·c++·经验分享·redis
罗湖老棍子8 小时前
【例 3】校门外的树(信息学奥赛一本通- P1537)
数据结构·算法·树状数组
醉卧南楼8 小时前
vector在不同场景下的最优声明与数据添加策略
c++·性能优化·vector
guguhaohao8 小时前
平衡二叉树(AVL),咕咕咕!
数据结构·c++·算法