2、静态代码扫描服务（C++）

HPL__001

于 2023-02-07 20:40:37 发布

阅读量383

点赞数

CC 4.0 BY-SA版权

分类专栏：刷刷刷题文章标签： c++ 算法数据结构

本文链接：https://blog.youkuaiyun.com/HPL__001/article/details/128925476

刷刷刷题专栏收录该内容

52 篇文章

订阅专栏

博客涉及 C++ 语言，以及算法和数据结构方面的内容，但具体细节未给出。C++ 是强大的编程语言，算法和数据结构是信息技术核心，能助力程序高效运行。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

在这里插入图片描述

#include <iostream>
#include <vector>
#include <map>
#include <unordered_map>
using namespace std;

int main(){

	int cost;
	vector<int> fVec;
	vector<int> costVec;

	cin >> cost;
	int ele;
	char c;
	while ((cin >> ele).get(c)){
		fVec.emplace_back(ele);
		if (c == '\n')	break;
	}

	while ((cin >> ele).get(c)) {
		costVec.emplace_back(ele);
		if (c == '\n')	break;
	}

	map<int, int> m;
	unordered_map<int, int> hM;
	for (int i = 0; i < fVec.size(); ++i){
		m.insert(make_pair(fVec[i], costVec[i]));
		hM[fVec[i]]++;
	}

	for (auto iter = m.begin(); iter != m.end(); ++iter) {
		hM[iter->first] *= iter->second ;
		if ((iter->second + cost) < hM[iter->first]) {
			hM[iter->first] = iter->second + cost;
		}
	}

	int sum = 0;
	for (auto iter = hM.begin(); iter != hM.end(); ++iter) {
		sum += iter->second;
	}

	cout << sum << endl;
	return 0;
}