No.28 - 牛客OJ- 2019校招真题-拼多多-选靓号

暴力+贪心：

枚举变为K次0～9，每次都最小费用，最小字典序

最小字典序，贪心思路，同费用下，先大值变小值，从前往后边，再小值变大值，从后往前边。

$注：$
string初始化 string s(S) 相当于赋值
string初始化 string s(L,‘9’) 相当于最大序

#include
#include
#include
#include
#include
#include
#define MM(x) memset(x,0,sizeof(x))
#define INF 0x3f3f3f3f
using namespace std;

int N,K,L;
string S;
int cnt[15]; // 统计每个数字的数量
queue > q;

void solve(char key){
    int need = K - cnt[key-'0'];
    if(need <= 0){
        q.push(make_pair(0,S));
        return;
    }
    //cout<= '0'){
            int w = abs(KeyDown - key);
            for(int i=L-1;i>=0 && need ;i--){
                if(s[i] == KeyDown){
                    s[i] = key;
                    W += w;
                    need --;
                }
            }
            if(need != 0) KeyDown--;
        }
    }
    //cout<<"W:"<>N>>K>>S;
    L = S.length();
    for(int i=0;i q.front().first){
            ansW = q.front().first;
            ansS = q.front().second;
        }else if(ansW == q.front().first && ansS > q.front().second){
            ansS = q.front().second;
        }
        q.pop();
    }
    cout<