CodeForce 118C Fancy Number

传送门：http://codeforces.com/problemset/problem/118/C

    

    题意： 对一个m位数做修改，使其有n位相同的数位，对相应的数位中的数字改变为另一数字时，付出的代价为这两个数字之差的绝对值，求出满足要求的最小代价解，在代价相同时，按照字典升序最优先的为最优解。比如10 6 0001112223 在代价同样为3的情况下，0000002223 比 0002222223 更优。

 

    分析：

    这可以算作是另一类贪心+枚举的作法。由于要修改的数位有限，我们可以从0-9枚举，即有n位i(0-9)，对这10种情况下的花费cost[i]作比较，最小的为最优解，若同时最小，则进行比较。

    在上述叙述中，升序比较是在得到转变为不同的数字i的解。

    而此题的关键是在得到同一数位的情况下的升序最优解，解决方法如下： 对每一个数位i,我们对这个数从绝对值1-9进行演算，从左到右一遍，从右到左一遍即可。