当前位置: 首页 > news >正文

js做音乐网站百度查重工具

js做音乐网站,百度查重工具,厦门有设计网站的吗,网站怎么上传源码一、题目 二、解题思路 注意:注意理解题目,缓存的前提是先扫描一次 1、使用两个map,两个map的key相同,map1:key为文件标识,value为文件出现的次数;map2:key为文件标识,va…

一、题目

二、解题思路

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

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

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

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

三、代码

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

http://www.15wanjia.com/news/37702.html

相关文章:

  • 中国供应商网介绍seo的中文含义是
  • vue做网站看不到htmI吗友情链接举例
  • 做java面试题网站网络营销产品概念
  • 数据库检索网站建设免费创建个人网页
  • 试玩做任务赚钱的网站百度指数如何分析
  • 中国有哪些网站可以做兼职网站提交入口链接
  • 响应式网站一般做几个尺寸网络营销网站建设案例
  • 七牛云存储代替WordPress百度seo流量
  • php 建设网站汕头seo服务
  • 企业建站网站认证互联网营销案例
  • 医疗科技网站建设做网站需要哪些技术
  • 华久网站建设5g影讯5g天线在线观看免费视频
  • 在线客服链接网站优化公司哪家好
  • 一个网站值多少钱营销策划方案内容
  • 爱民网站制作建立一个网站需要多少钱?
  • 淄博企业网站设计公司友情链接实例
  • 湖南餐饮网站建设n127网推广
  • 供应邯郸专业做网站网站seo搜索引擎的原理是什么
  • 做一个网站多久今日全国疫情一览表
  • 优秀个人网站设计成都网站建设企业
  • 网站建设方案有哪几种谷歌浏览器网页版入口手机版
  • 学什么可以做响应式网站菏泽地网站seo
  • 织梦大气婚纱影楼网站源码 dedecms摄影工作室网站模板seo实战视频
  • 房产网站制作方案国外黄冈网站推广软件
  • 欧美做的爱爱网站十大网站管理系统
  • 做信息类网站有哪些网站运营及推广方案
  • 南京网络推广网站免费自助建站哪个最好
  • 怎么查网站的icp备案哪个公司的网站制作
  • b2c网络商城seo sem推广
  • 怎么在视频网站做淘宝客怎么让客户主动找你