51nod1621-贪心&枚举&好题&cf-花钱买车牌

https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1621
中文题意
都9点40多了，我都打算回去了，最后这个写法都没打算写对的，只是别人的大概贪心思路（不确定为啥），我也是将信将疑，没想到竟然对了qwq。

思路：开始枚举的写法，写的还算顺利，后来发现cmp比较的时候，排序不知道怎么写按照 按 和特定值的绝对值 的大小比较。
后来想了一个点子，那就是用一个pair写进去（因为这道题怎么搞也不会超时我感觉。）具体看代码。
然后就卡了，看了数据，原来是最小字典序这里，就是和特定值 的 绝对值相等的值有许多，那么如果得到 字典序最小就需要一些选择了。。

---

重点来了，看的贪心的思路，那就是变小的往前面，变大的往后面。
肯定会搞完。

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
vector<pair<int,pair<int,int> > >s;
vector<int>ww;
int m,k;
int sum[10];
int a;
bool cmp2(pair<int,pair<int,int> >a,pair<int,pair<int,int> >b){
     return abs(a.second.first-a.second.second)<abs(b.second.first-b.second.second);
}
int main()
{   while(~scanf("%d%d",&m,&k)){
          s.clear();
          ww.clear();
          for(int i=0;i<m;i++){
              scanf("%1d",&a);
              s.push_back(make_pair(i,make_pair(a,0)));
              ww.push_back(a);
          }
          ll ans=1e17;
          int li=0;
          for(int i=0;i<=9;i++){
              vector<pair<int,pair<int,int> > >q(s.begin(),s.end());
              vector<pair<int,pair<int,int> > >use(s.begin(),s.end());
              memset(sum,0,sizeof(sum))
;              ll sum2=0;
              for(int j=0;j<use.size();j++){
                   use[j].second.second=i;
              }
              sort(use.begin(),use.end(),cmp2);
              for(int j=0;j<k;j++){
                  int zt=abs(use[j].second.first-i);
                  sum[zt]++;
              }
              for(int j=0;j<q.size();j++){
                  int zt=q[j].second.first-i;
                  if(zt>=0&&sum[zt]){
                     q[j].second.first=i;
                     sum[zt]--;
                     sum2=(sum2+zt);
                  }
              }
              for(int j=q.size()-1;j>=0;j--){
                  int zt=q[j].second.first-i;
                  if(zt<=0&&sum[abs(zt)]){
                      sum[abs(zt)]--;
                      sum2+=abs(zt);
                      q[j].second.first=i;
                  }
              }
              if(sum2<=ans){
                 if(sum2==ans){
                    bool ans1=false;
                    bool ans2=false;
                    for(int i=0;i<q.size();i++){
                        if(q[i].second.first>ww[i]){
                             ans1=true;break;
                        }
                        if(q[i].second.first<ww[i]){
                             ans2=true;break;
                        }
                    }
                    if(!ans1&&!ans2) ans1=true;
                    if(ans1){
                        continue;
                    }
                     if(ans2){
                            ww.clear();
                        for(int i=0;i<q.size();i++)
                           ww.push_back(q[i].second.first);
                     }
                 }
                 else{
                 ans=sum2;
                 ww.clear();
                 for(int i=0;i<q.size();i++){
                     ww.push_back(q[i].second.first);
                 }
                 }
              }
          }
  printf("%lld\n",ans);
  int ans22=0;
  for(int i=0;i<ww.size();i++){
     cout<<ww[i];
  }
}
    return 0;
}