Codeforces 118C Fancy Number

题意：给出车牌号码n个数，改变其中的一些数使得有相同的k个数，改变一次所付出的代价为两个数的差的绝对值，求最少的代价并输出字典序最小的一个。

思路：枚举每个数，从每个数的两端出发，枚举每次最小付出的代价，并保存最小字典序的字串，注意一点：变大的数从后修改，变小的数从前面修改，这样又可以保证每次修改的字串是字典序最小的了，另外当原有字串相同个数大于或等于k，结果都为零，我先以为必需等一k个，想的太多了，修改后，果断A了。

#include<cstdio>
#include<cstring>

using namespace std ;
char st[10005],ss[10005],Minstr[10005];
int cnt[11];
int main()
{
	int n,k,Min,t,tmp,ans;
    while(scanf("%d %d",&n,&k)!=EOF){
		scanf("%s",st);
		Min=10000000;
		memset(cnt,0,sizeof(cnt));
		for(int i=0;i<n;i++){
			cnt[st[i]-'0']++;
		}
		for(int i=0;i<10;i++){
			t=k;
			ans=0;
			strcpy(ss,st);
			t-=cnt[i];
			if(t<=0){
				Min=0;
				strcpy(Minstr,st);
				break;
			}
			else {
			  for(int l=i-1,r=i+1;t;l--,r++){
				if(t&&r<10&&cnt[r]){
					tmp=(cnt[r]%t&&cnt[r]<t?cnt[r]:t);
					t-=tmp;
					ans+=tmp*(r-i);
					for(int j=0;j<n&&tmp;j++){
						if((ss[j]-'0')==r){
							ss[j]=i+'0';
							tmp--;
						} 
					}	
				}
				if(t&&l>=0&&cnt[l]){
					tmp=(cnt[l]%t&&cnt[l]<t?cnt[l]:t);
					t-=tmp;
					ans+=tmp*(i-l);
					for(int j=n-1;j>=0&&tmp;j--)
						if((ss[j]-'0')==l) {
							ss[j]=i+'0';
							tmp--;
					    }
				}
			}	   
		}
		if(Min>ans){
			strcpy(Minstr,ss);
			Min=ans;
		}
		else if(Min==ans) if(strcmp(Minstr,ss)>0) strcpy(Minstr,ss);	
	   }
	   printf("%d\n%s\n",Min,Minstr);
    }
 	return 0 ;
}