Number Reduction
题意
删除k位数，让原本的数变得最小（不含前导零）
思路
看官方题解学会的。记录每种数字出现的位置，原本有n位，那结果就有n-k位，一位位枚举，然后尽量放小的数，除了第一位不能放0，其他有0就放0。
为什么vector可以用得这么6啊
代码
void solve()
{
string x;
cin>>x;
cin>>k;
//
n=x.size();
vector<vector<int>> pos(10);
for(int i=0;i<n;i++) pos[x[i]-'0'].push_back(i);
for(int i=0;i<10;i++)
{
reverse(pos[i].begin(),pos[i].end());
}
string ans="";
int last=0,len=n-k;
for(int i=0;i<len;i++)
{
for(int d=(i==0);d<=9;d++)
{
while(!pos[d].empty()&&pos[d].back()<last) pos[d].pop_back();
if(!pos[d].empty()&&pos[d].back()-last<=k)
{
ans+=d+'0';
k-=pos[d].back()-last;
last=pos[d].back()+1;
break;
}
}
}
cout<<ans<<endl;
}