最小新数（贪心）

题目

给出一个n位的十进制数字，在其中删掉k个数字（1≤k＜n），剩下的数字构成一个新数（顺序不变），求这个新数最小是多少

思路

容易想到要使数字小，高位最小就行，于是不假思索的以为删掉数字中最大的k个就行，但如果是326，删掉最大的6得到32，并不是最小的数，所以这个题的思路还是要从使高位最小来出发，优先处理高位，可以反过来想，从保留哪个数字的角度出发，在n位的数字中，要删除k个数字，留下n-k个，那么第一个保留的数字必然出现在1~k+1的位置上，超过k+1，就不符合留下n-k个了，所以加上高位最小的思路，在1到k+1上，选取最小的数保留就行了。

代码

#include<bits/stdc++.h>
using namespace std;
int baoliu(int* s,int k,int t)
{
	int index=min_element(s+t,s+t+k+1)-a;
	return index;
	
}
int main()
{
	int n;
	int k;
	cin>>n>>k;
	int *s=new int[n];
	for(int i=0;i<n;i++)
	{
		cin>>s[i];
	}
	int index=baoliu(s,k,0);
	cout<<s[index];
	int flag=1;
	while(n-index-1>k&&flag<=k)
	{
		k-=1;
		index=baoliu(s,k,index+1);
		flag++;
		cout<<s[index];
	}
	if(flag<k)
	}
	for(int i=index+1,int j=1;j<k-flag;i++)
	{
		cout<<s[i];
	}
	}
	
	
	delete []s;
	return 0;
}