寻找最大数（三）

标签：c++

描述

给出一个整数N，每次可以移动2个相邻数位上的数字，最多移动K次，得到一个新的整数。

求这个新的整数的最大值是多少。

输入

多组测试数据。
每组测试数据占一行，每行有两个数N和K (1?≤?N≤?10^18; 0?≤?K?≤?100).

输出

每组测试数据的输出占一行，输出移动后得到的新的整数的最大值。

样例输入

1990 1
100 0
9090000078001234 6

样例输出

9190
100
9907000008001234

 思路：

   一开始我单纯的认为遇到比前一个大的数就向前移动一位，结果WA了，后来想到是移动步数的区间内移动，很高兴的做出来提交了，结果又WA了。原来自己犯了粗心的毛病，原本是逐次移动的，但一下子又忘了，结果直接下标对换元素。

我的代码：

#include <iostream>
#include <algorithm>
using namespace std;
int main()
{
	int k,i,j,t;
	char a[25],b;
	while (cin >>a >> k)
	{
		for (i=0;a[i]!='\0'&&k>0;++i)//数组长度
		{
			b=a[i];
			for (j=i+1;j<=i+k&&a[j]!='\0';++j)//k区间内取最大的一个数
			{
				if (b-'0'<a[j]-'0')
				{
					b=a[j];
					t=j;
				}
			}
			if (b!=a[i])
			{
				k-=t-i;
				for (j=t;j>i;--j)
				{
					swap(a[j],a[j-1]);
				}
			}
		}
		cout << a << endl;
	}
	return 0;
}

寻找最大数（三）

标签：c++

原文地址：http://blog.csdn.net/zsc2014030403015/article/details/45008409