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

最新推荐文章于 2024-07-10 12:29:44 发布

HPL__001

最新推荐文章于 2024-07-10 12:29:44 发布

阅读量307

点赞数

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

本文链接：https://blog.csdn.net/HPL__001/article/details/128925476

版权

刷刷刷题专栏收录该内容

52 篇文章 0 订阅

订阅专栏

在这里插入图片描述

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