nyoj 1057寻找最大数（三） 贪心

标签：nyoj1057   nyoj 1057   

#include <stdio.h>
#include <string.h>
int main(){
	char temp,str[20];
	int k,len,mark,flag,j;
	while(scanf("%s %d",str,&k)!=EOF){
		len=strlen(str);
		if(k==0)
		{
			puts(str);
			continue;
		}
		for(int i=0;i<len;i++){
			temp=str[i],flag=1;
			for(j=i+1;j<=i+k&&j<len;j++){//贪心，从i+1到i+k寻找最大的数 并记录下序号
				if(str[j]>temp)
				temp=str[j],mark=j,flag=0;
			}
			if(!flag){
				for(int q=mark;q>i;q--)//一步一步相邻的交换。。第一次以为直接两个数交换位置，结果错了。。
				temp=str[q],str[q]=str[q-1],str[q-1]=temp;
				k=k-mark+i;
			}	
			if(k==0)
			break;
		}
		puts(str);
	}
	return 0;
}

nyoj 1057寻找最大数（三） 贪心

标签：nyoj1057   nyoj 1057   

原文地址：http://blog.csdn.net/su20145104009/article/details/45063897