【51Nod三级题】花钱买车牌
bool cmp(const Cnt &a, const Cnt &b){ if(a.x==b.x){ if(b.pre<a.pre) return a.index<b.index||b.pre<a.pre; if(b.pre>a.pre) return a.index>b.index&&b.pre<a.pre; if(b.pre==a.pre){ if(i<=b.pre) return a.index<b.index; else return a.index>b.index; } } return a.x<b.x;
}
完全搞明白后写的:
bool cmp(const Cnt &a, const Cnt &b){ if(a.x==b.x){ if(b.pre==a.pre){ if(i<=b.pre) return a.index<b.index; return a.index>b.index; } return b.pre<a.pre; } return a.x<b.x;
}
#include<bits/stdc++.h>
#define ll long long
#define endl "\n"
const int N=1e4+5;
const int INF=0x3f3f3f3f;
const int MOD=1e9+7;
const double eps=1e-6;
using namespace std;
struct Cnt{ int pre,x,index;
}cnt[N];
int i;
bool cmp(const Cnt &a, const Cnt &b){ if(a.x==b.x){ if(b.pre==a.pre){ if(i<=b.pre) return a.index<b.index; else return a.index>b.index; } return b.pre<a.pre; } return a.x<b.x;
} void run(){ int n,k,miv=INF; string s,t,ans; cin>>n>>k; cin>>s; for(i=0;i<=9;++i){ for(int j=0;j<n;++j) cnt[j].x=abs(s[j]-'0'-i),cnt[j].index=j,cnt[j].pre=s[j]-'0'; sort(cnt,cnt+n,cmp); t=s; int cur=0; for(int j=0;j<k;++j){ cur+=cnt[j].x; t[cnt[j].index]='0'+i; } if(cur<miv){ miv=cur; ans=t; } if(cur==miv&&t<ans) ans=t; } cout<<miv<<endl; cout<<ans<<endl;
} int main(){ ios::sync_with_stdio(false),cin.tie(0),cout.tie(0); //freopen("../input.txt","r",stdin); //freopen("../output.txt","w",stdout); int _=1; //cin>>_; for(int i=0;i<_;++i) run(); return 0;
}
【51Nod三级题】花钱买车牌相关推荐
- axurehtml打开不用用_还有人花钱买会员看剧?赶紧用iPhone免费追剧
对于小租来说,没有什么比下班宅在家边吃边刷剧更开心的事了. 然而每次当小租看得正欲罢不能的时候,发现需要充值VIP才能解锁接下来的续集,心情真是大起大落. "都看到这里了,怎么能断了呢?&q ...
- 2能不用cuda_洗洁精不用花钱买,自己在家2毛钱能做一大瓶,效果比买的还好!...
洗洁精是一种家家户户必备的日常清洁用品,虽然国家对洗洁精产品质量有严格的卫生规定,但是洗洁精是由烷基苯磺酸钠等多种化学成分制作而成的,有些有害物质还是会通过皮肤和口腔进入到人体内的,对人体还是有一定伤 ...
- 中国3亿中年男人都在花钱买什么?数据分析后告诉你答案,很现实
截止2018年底,国内有4.4亿50.60后,2.2亿 70后,如果再算上年头靠前的80后,预估中年男人的数量超过3亿. 三亿收入最高的中年男人消失在互联网购物平台里.他们的商业价值排在少女,儿童,少 ...
- 不能忍!花钱买网站VIP账号别人在用?
[黑客联盟2016年12月05日讯]你的牙刷被别人偷偷用了,是不是不能忍? 那你花钱买的视频网站VIP账号呢?有些人可能能忍,然而有些人却不能. 今日,央视财经频道曝光了一则消息--你买的视频网站会员 ...
- AE软件+模板+教程+各种模板资料+安装教程(自己花钱买的)
学习AE的过程中,稳定的软件必不可少,在网上找的大多都特么的-,不说了反正很烦,所以花钱买了一套,为了服务大家,拯救那些个正在找软件学AE的朋友们,我把自己买的资料免费分享给大家,资料主要包括以下资料 ...
- python微信点赞收费吗_点赞关于怎样微信刷投票数,我来教你微信投票怎样花钱买票...
揭阳都来说说快速投票什么价格?细说微信投票目前什么价格?投票的意图在于评选成果.咱们常常会在一些节目中听到主持人说"请投出您名贵的一票,为您喜爱支撑的选手加油打气",可是作为在竞赛 ...
- 省钱省不对其实更浪费——分享我装修花钱买来的教训
省钱省不对其实更浪费--分享我装修花钱买来的教训 一个月前,半夜,当我打开灯,坐在马桶上,呼吸着24小时充斥在卫生间里的悠悠臭气,还不敢开换气扇的时候,我知道,不得不承认,我曾经信心满满,断断续续干了 ...
- 趣头条“花钱买用户”?你看懂趣头条真正玩法了吗
最近,被号称"五环外的今日头条"."资讯界的拼多多"的趣头条终于发布了它的第一份成绩单.在亮眼的业绩的背后,也有着一定的亏损,虽然说亏损在互联网企业当中不算什么 ...
- 微商花钱买客源靠谱吗?分享我一直在用的引流方法
现在不论做任何项目,如果没有客源的话,那么就更别想出单了.所以很多做微商的朋友就开始去解决客源的问题,很多人去买客源,花钱买来的客源是否靠谱,有没有用,我来给大家剖析一下. 客源,在当今互联网时代,客 ...
最新文章
- c语言设计成行考核答案,20秋广东开放大学C语言程序设计成性考核参考答案(10页)-原创力文档...
- Tomcat 服务器只能存有一个正在运行的项目
- VB高级编程之:完全子类化模仿OFFICE2007按钮
- Clubhouse 推出漏洞奖励计划,严重漏洞最高可获3000美元
- Linux Shell变量
- 覆盖Dispatch响应消息
- android 分辨率适配的方法
- Vmprotect 驱动加壳踩坑
- 1965: 求矩阵中最小元素及其位置
- Spring工作原理
- ceph rbd扩容
- 工程力学专业考研转计算机,“初见不知提桶意,再见已是提桶人”,土木跨考计算机可行吗?...
- Maven问题总结 - 3 - 技术改变生活商业成就梦想 - 51CTO技术博客
- 为什么不是每个人都过着他梦想中的生活呢?
- 查看Windows10系统版本的方法
- 一名优秀的产品经理,需要了解的数据分析模型
- flask+vue+websocket+neo4j+torch模型项目常见报错
- android手机启动u盘,十款适合Android手机使用的U盘
- 赛博大陆的城镇化思考
- js和CSS实现图片旋转
热门文章
- oj 喵帕斯之天才算数少女
- 线性代数学习笔记——第五十四讲——非齐次方程组解的性质
- 学完Java后可以应聘哪些工作岗位?
- 华为1+X网络系统建设与运维(中级)——链路聚合
- Vue 中 Echarts绘图 在一个圆环图或多个圆环图中间插入图片 插入文字(考虑到浏览器大小兼容问题)
- 知道这些税务小技巧,财务就能给公司赚钱
- 安卓手机刷twrp和magisk
- 相机寻找最适合分辨率android,ARCore:获取相机的分辨率(ARCore : Get Camera's resolution)...
- 基于JAVA客服管理系统计算机毕业设计源码+数据库+lw文档+系统+部署
- SpringMVC体系分层模式(详细图文讲解)