nyoj1057 寻找最大数（三）

最新推荐文章于 2017-01-19 22:26:27 发布

lu1994520

最新推荐文章于 2017-01-19 22:26:27 发布

阅读量501

点赞数 1

CC 4.0 BY-SA版权

分类专栏： c初级

本文链接：https://blog.youkuaiyun.com/lu1994520/article/details/47059949

c初级专栏收录该内容

9 篇文章

订阅专栏

本文介绍了一种通过字符串排序来实现特定数值最大化的方法。该算法适用于需要对大整数进行字符串形式处理并排序的情况，通过逐位比较和交换字符来达到目标排序效果。

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

//为了做到题目的要求，只需要从第一位开始即可，找到能和第一位满足交换条件的就让其一步一步交换，把交换次数减掉即可

//其余的也是和第一位一样的.

#include<stdio.h>
#include<math.h>
#include<stdlib.h>
#include<string.h>
int main()
{
   char a[100];
   int m,i,max,j,k,t;
   while(scanf("%s%d",a,&m)!=EOF)//因为第一个数非常大，也为了方便交换，所以存到字符串中。
   {
   int len=strlen(a);
   if(m==0)//交换0次，就是原样输出
    {
     puts(a);
     continue;//继续读取数据，不执行下面语句
    }
   for(i=0;i<len-1;i++)
   {
     max=a[i];        //初始化为当前值，当找到比当前值大的就可以交换
     for(j=i+1;j<m+i+1&& j<len;j++)//// j<m+i+1 就是为了保证只要在这个范围内的最大数，就可以交换。j<len  为了避免超范围
     if(max<a[j])
     {
      max=a[j];
      t=j;
     }
     if(max>a[i])//不在上面的条件下，为了减少循环
     {
       for(k=t;k>i;k--) /////没必要一个一个的交换，直接每个元素往后移动，之后再把大的放前面就行了
       a[k]=a[k-1];
       a[i]=max;
            m=m-t+i;
  }
     if(m==0)
     break;
   }
   puts(a);
   }
return 0;
}

///那感觉不好就评论一下.