hdu 3183 A Magic Lamp

最新推荐文章于 2021-05-09 10:25:00 发布

菜鸟起航

最新推荐文章于 2021-05-09 10:25:00 发布

阅读量835

点赞数

CC 4.0 BY-SA版权

分类专栏：贪心

本文链接：https://blog.youkuaiyun.com/aixiaoling1314/article/details/8828936

贪心专栏收录该内容

5 篇文章

订阅专栏

本文介绍了一个基于贪心算法的应用案例，通过去除数组中不符合条件的元素来构造最大的可能数值。程序使用C语言实现，详细展示了如何确保数组中的元素顺序递增，并在必要时移除指定数量的元素。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

贪心

如果a[i]>a[i+1]，a[i]去掉，即前面的数要小于后面的数

#include<stdio.h.>
#include<string.h>
#include<stdlib.h>
char str[1100];
int a[1100],b[1100];
int main()
{
	int n,i,len,num;
	while(scanf("%s%d",str,&n)!=-1)
	{
		if(str[0]=='0'&&n==0)break;
	
		for(i=0;str[i]!='\0';i++)
			a[i]=str[i]-'0';
		num=0;len=i;
		for(i=0;i<len-1&&n>0;i++)
		{
			if(a[i]<=a[i+1])
			{
				b[num++]=a[i];
			}
			else 
			{
				n--;
				while(b[num-1]>a[i+1]&&n>0)//处理b[]比a[i+1]大的数
					num--,n--;
			}
		}
		for(i;i<len;i++)
			b[num++]=a[i];
		for(i=0;i<num-n;i++)
			if(b[i]!=0)break;
			if(i==num-n)
				puts("0");
			else 
			{
				for(i;i<num-n;i++)
				printf("%d",b[i]);
				printf("\n");
			}
	}
	return 0;
}