Number Reduction

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;
}