西南科技大学OJ题 Delete Numbers 0700

Delete Numbers

 1000(ms)

 65535(kb)

 1226 / 5428

给定n 位正整数a，去掉其中任意k≤n 个数字后，剩下的数字按原次序排列组成一个新的正整数。对于给定的n位正整数a（n<100） 和正整数k，设计一个算法找出剩下数字组成的新数最小的删数方案。 对于给定的正整数a，编程计算删去k个数字后得到的最小数。

输入

第1 行是1 个正整数a。第2 行是正整数k。

输出

计算出的最小数(输出无前导0)

样例输入

178543
4

样例输出

13

#include<stdio.h>
#include<string.h>
int main()
{
	char a[100];
	int k;
	scanf("%s %d",a,&k);
	int l=strlen(a);
	for(int i=0;i<k;i++)
	{
		for(int j=0;j<l;j++)
		{
			if(a[j]>a[j+1])
			{
				for( ;j<l;j++)
				{
					a[j]=a[j+1];
				}
			}
		}
	}
	while(1)
	{
		if(a[0]=='0')
		{
			for(int i=0; ;i++)
			{
				a[i]=a[i+1];
				if(a[i]=='\0')
				break;
			}
		}
		else break;
	}
	printf("%s\n",a);
	
}