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;
}