nyoj1057 寻找最大数（三）

执念先生的小姐

于 2015-08-19 18:34:34 发布

阅读量298

点赞数

CC 4.0 BY-SA版权

分类专栏：贪心算法程序

本文链接：https://blog.youkuaiyun.com/wangli2029/article/details/47784725

程序同时被 2 个专栏收录

40 篇文章

订阅专栏

贪心算法

9 篇文章

订阅专栏

本文详细阐述了一个复杂编程问题的解决过程，通过应用贪心算法策略，作者逐步克服了编程障碍。从理解问题核心到具体实现步骤，文章提供了深入的技术解析，包括如何在限定步数内最大化数字排列，以及关键的贪心决策过程。通过实例代码，读者可以直观了解算法的实现细节。

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

这道题折磨了我两天半一开始没思路后来有了思路但不是很清晰很彻底导致程序一直写不对

此题的贪心策略就是从头开始一步一步的来每一步找到当前所剩步数下的最大数字，与前面的数字进行交换，换到当前位置上

记住是每一次，确定一个位子上的值该放哪个一个位子一个位子的确定

#include <stdio.h>
#include <string.h>
char a[21];
int main()
{
	int k;
	while(~scanf("%s%d",a,&k))
	{
		int len=strlen(a);
		int m,i,j,p,max,n;
		char t;
		if(k==0)
		{
			puts(a);
			continue;
		}
		for(i=0;i<len;i++)
		{
			m=a[i];//要记得一件事 一步一步的 每一步确定一个位子上的数，替换成可换步数里最大的数字 我一开始忘了这个最根本的点 导致有思路 程序却写不出来
			max=i;//最大值的下标
			n=1;//标记 若后面的值都没有此时的大 就不必进行换位操作
			for(j=i+1;j<=i+k&&j<len;j++)
			{
				if(m<a[j])
				{
					m=a[j];
					max=j;
					n=0;
				}
			}
			if(!n)
			{
				for(p=max;p>=i+1;p--)
				{
					t=a[p];
					a[p]=a[p-1];
					a[p-1]=t;
				}
				k=k-max+i;//计算还剩下几步操作
			}
			if(k==0)
				break;
		}
		printf("%s\n",a);
	}
	return 0;
}