首页 > TAG信息列表 > CF118C
CF118C Fancy Number（贪心，模拟）
传送门 解题思路 首先很显然可以贪心进行选择，枚举哪个数字有k个，然后优先绝对值更靠近他的数字，即可算出最小代价。 下一个要求是字典序最小。 还是先删掉绝对值靠近他的点，先从前往后正序删比他的的数字，再从后往前逆序删比他小的数字，即可保证字典序最小。 AC代码 #include<iostreamCF118C Fancy Number（模拟）
细节还是挺多的 首先找一个使得价值最小的数，注意这个数可能有很多，我们都要把它们存下来，然后尝试更改，注意字典序问题，从后到前还是从前到后更改。 其中有贪心思想：设最后更改为x，则按照x+1,x-1,x+2,x-2...顺序更改。 注意char数组比较字典序不能直接用小于号来比较 #include<cstdio> #CF118C Fancy Number
Lisa 这一道题绝对恶意评分了 0-9，那么不如全求一遍 对于每一个数字的话，显然先改差为 1 的，然后2--- 并且把大数改小是优先的 而且把大数该小从前往后，小数改大从后往前 这样我们先记录一下每个数字有多少个 就好办了 #include<iostream> #include<cstdio> #include<algorithm> #incl