C++刷题篇——05静态扫描

一、题目

二、解题思路

注意:注意理解题目,缓存的前提是先扫描一次

1、使用两个map,两个map的key相同,map1:key为文件标识,value为文件出现的次数;map2:key为文件标识,value为扫描成本

2、使用循环,求每一类文件的两种方式最优解:

min(文件出现的次数 * 文件标识在file_cost中对应的value即扫描成本, 文件标识在file_cost中对应的value即扫描成本 + 缓存价格)

三、代码

cpp 复制代码
#include<iostream>
#include<vector>
#include<string>
#include<map>
#include<algorithm>

using namespace std;

vector<int>split(string params) {
	vector<int>p;
	while (params.find(" ") != string::npos) {
		int found = params.find(" ");
		p.push_back(stoi(params.substr(0, found)));
		params = params.substr(found + 1);
	}
	p.push_back(stoi(params));
	return p;
}

int main() {
	string m_str;
	getline(cin, m_str);
	int m = stoi(m_str); //缓存需要的金币价格

	string file_ids_str; //文件的标识
	getline(cin, file_ids_str);
	vector<int>file_ids = split(file_ids_str);

	string sizes_str; //文件的大小
	getline(cin, sizes_str);
	vector<int>sizes = split(sizes_str);

	//key为文件标识,value为文件出现的次数
	map<int, int>file_map;
	//key为文件标识,value为文件的扫描成本
	map<int, int>file_cost;

	for (int i = 0; i < file_ids.size(); i++) {
		if (file_map.count(file_ids[i])) { //如果map中存在key为file_ids[i]
			file_map[file_ids[i]] ++; //则key为file_ids[i]对应的value即出现的次数+1
		}
		else {
			file_map[file_ids[i]] = 1; //如果map中不存在key为file_ids[i],则将key放入,value赋值为1
		}

		file_cost[file_ids[i]] = sizes[i]; //一气呵成,将file_ids[i]作为key,文件大小作为value一起对应放进map
	}

	int result = 0;
	for (auto x : file_map) { //遍历文件出现次数的map,两个map的key是一致的
		//min(文件出现的次数 * 文件标识在file_cost中对应的value即扫描成本, 文件标识在file_cost中对应的value即扫描成本 + 缓存价格)
		result += min(x.second * file_cost[x.first], file_cost[x.first] + m);
	}

	cout << result << endl;
	return 0;
}
相关推荐
不会武功不懂江湖7 分钟前
RISC-V链接器与链接脚本
汇编·算法·risc-v
feixing_fx24 分钟前
JavaScript 是什么:从浏览器脚本到通用编程语言
开发语言·前端·javascript·前端框架·ecmascript
Zwawa1 小时前
卡尔曼到底在算什么:从一维到它的变式以及工程版卡尔曼滤波算法C语言实现
c语言·算法·嵌入式
旖旎夜光1 小时前
【C++ 基础入门】智能指针:RAII、unique_ptr 与 shared_ptr 循环引用
c++·笔记·学习·智能指针
电科_银尘1 小时前
【大模型算法与工程 14】Tokenizer与Embedding:文本如何变成模型输入
算法·embedding
惜.己2 小时前
Java结合idea简单使用Playwright
java·开发语言·自动化
饮水桶_T2 小时前
Python 面向对象(十七)|继承、封装、多态 笔记
数据结构·笔记·算法
利威尔xu2 小时前
PostgreSQL 索引失效 4 类:函数运算让查询全表扫描拖垮性能
开发语言·数据库·postgresql·性能优化·索引优化
ShineWinsu3 小时前
对于Qt:QSpacerItem常见属性以及方法的解析
开发语言·c++·qt·面试·系统架构·客户端·qspaceritem
地平线开发者5 小时前
让 AI Agent 和 征程6 台架高效、稳定、安全地协作
算法·安全·自动驾驶