首页 > 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