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

原生态旅游网站开发需求分析百度实名认证

原生态旅游网站开发需求分析,百度实名认证,媒介盒子网站是哪家公司做的,求个a站原题路径 题目思路 : 思路很简单,肯定是贪心做法,要使总代价最小,需用那些出现次数比avg多的数来替换那些没有出现或者是出现次数少于avg的数, 所以我们存当前数每次出现的代价是多少 ,枚举每一个 0 - 9 之间的数 ,如果当前数出现…

原题路径

题目思路 : 思路很简单,肯定是贪心做法,要使总代价最小,需用那些出现次数比avg多的数来替换那些没有出现或者是出现次数少于avg的数, 所以我们存当前数每次出现的代价是多少 ,枚举每一个 0 - 9 之间的数 ,如果当前数出现的次数多于avg,那么说明需要减少,每次用最小的代价替换即可
由于我们并不知道替换的数是哪一个,但由于题目中说明了每个数都会出现 n / 10 次,所以证明一旦多出来的数必定会替换为另一个数,故我们只需要从小到大替换,将 avg 个当前数中价值最大的保存即可。

#include <iostream>
#include <cstring>
#include <algorithm>using namespace std;const int N = 1e5 + 10;int n;
int a[N] , b[N];
vector<int> h[N];int main()
{cin >> n;for(int i = 1 ; i <= n ; i ++){int a , b;cin >> a >> b;h[a].push_back(b);}int avg = n / 10;long long res = 0;for(int i = 0 ; i < 10 ; i ++){int x = h[i].size();if(x > avg){sort(h[i].begin() , h[i].end());for(int j = 0 ; j < h[i].size() - avg ; j ++){res += h[i][j];}}}printf("%lld" , res);return 0;
}

http://www.hrbkazy.com/news/21947.html

相关文章:

  • wordpress多语言建站重庆森林经典台词梁朝伟
  • 自己做网站什么网站比较好东莞网站排名提升
  • 域名对网站seo的影响正规软件开发培训学校
  • 网站制作的设计思路电商平台怎么运营的
  • 云优cms代做seo排名
  • 网站开发规划方案超级优化大师下载
  • 会员制网站 建设海洋网络推广效果
  • 网站建设作业素材百度游戏客服在线咨询
  • 陕西建设网网站集群软文300字介绍商品
  • 响应式网页模板制作seo案例分析及解析
  • 浙江省湖州艺术与设计学校官网seo优化推广工程师
  • 枣强网站建设代理电子商务网站建设规划方案
  • 手工活外发加工网是真的吗南宁seo主管
  • 南昌做网站kaiu公司网站
  • 国外做直播网站企业网站设计优化公司
  • 搭建网站是什么工作google推广费用
  • 自己做网站 怎么赚钱网络推广方案例子
  • 手机非法网站怎么解决方案seo网站推广是什么意思
  • 深圳做网站的给说列举常见的网络营销工具
  • 湖州市建设培训中心网站今日重要新闻
  • 解决方案网站排名淘宝热搜关键词排行榜
  • 做网站如何提需求个人如何在百度做广告
  • 自己做的网站怎么上网上海比较好的seo公司
  • 做网站需要办什么证件推广普通话的意义30字
  • 做私彩网站多少钱深圳关键词优化平台
  • 高质量网站外链建设大揭秘产品推广方法
  • 无锡网站制作公司排名seo外贸网站制作
  • 签署网站建设协议新闻品牌广告语经典100条
  • 替人做赌彩网站被判刑seo公司系统
  • 网站开发培训学校seo优化是怎么回事呢