技术栈

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

仰泳的熊猫2026-02-22 22:29

#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;

}

上一篇:数据库算子与布隆过滤器
相关推荐
那起舞的日子
2 小时前
动态规划-Dynamic Programing-DP
算法·动态规划
闻缺陷则喜何志丹
2 小时前
【前后缀分解】P9255 [PA 2022] Podwyżki|普及+
数据结构·c++·算法·前后缀分解
每天吃饭的羊
2 小时前
时间复杂度
数据结构·算法·排序算法
yzx991013
3 小时前
Python数据结构入门指南:从基础到实践
开发语言·数据结构·python
消失的旧时光-1943
3 小时前
智能指针(二):机制篇 —— 移动语义与所有权转移
c++·智能指针
ValhallaCoder
4 小时前
hot100-堆
数据结构·python·算法·堆
小小小米粒
4 小时前
函数式接口 + Lambda = 方法逻辑的 “插拔式解耦”
开发语言·python·算法
风吹乱了我的头发~
4 小时前
Day31:2026年2月21日打卡
开发语言·c++·算法
mjhcsp
4 小时前
C++ 后缀平衡树解析
android·java·c++
热门推荐
01GitHub 镜像站点02Claude Code + GLM4.7 避坑指南:解决 Unable to connect to Anthropic services03AI Agent 平台横评:ZeroClaw vs OpenClaw vs Nanobot04如何解决 OpenClaw “Pairing required” 报错:两种官方解决方案详解05MIUI显示/隐藏5G开关的方法,信号弱时开启手机Wifi通话方法06全面体验 Grok API 中转站(2025 · Grok 4 系列最新版)07openClaw安装飞书插件|核心踩坑:spawn EINVAL 错误终极解决指南08【OpenClaw 本地实战 Ep.3】突破瓶颈:强制修改 openclaw.json 解锁 32k 上下文记忆09配置 OpenClaw 使用 Ollama 本地模型10生成网站sitemap.xml地图教程