nyoj--1057--寻找最大数(三)(贪心)
来源:互联网 发布:js如何设置select选中 编辑:程序博客网 时间:2024/06/05 17:36
寻找最大数(三)
时间限制:1000 ms | 内存限制:65535 KB
难度:2
- 描述
给出一个整数N,每次可以移动2个相邻数位上的数字,最多移动K次,得到一个新的整数。
求这个新的整数的最大值是多少。
- 输入
- 多组测试数据。
每组测试数据占一行,每行有两个数N和K (1 ≤ N≤ 10^18; 0 ≤ K ≤ 100). - 输出
- 每组测试数据的输出占一行,输出移动后得到的新的整数的最大值。
- 样例输入
1990 1100 09090000078001234 6
- 样例输出
91901009907000008001234
- 来源
- 原创
- 上传者
TC_李远航
低位大的数再多敌不过高位一个数,这道题表现的很明显,先从高位的部分找最大的数,然后放到高位,如果移动的次数没有用完,就接着平移
#include<stdio.h>#include<string.h>int main(){char a[55];int k;while(scanf("%s%d",a,&k)!=EOF){int t;int len=strlen(a);char flog;for(int i=0;i<len&&k!=0;i++){t=i;for(int j=i+1;j<=i+k&&j<len;j++)if(a[t]<a[j])t=j;//有k次机会,可以控制的长度也就有k,每一次遍历找到最大的数 for(int j=t;j>i;j--){flog=a[j];a[j]=a[j-1];a[j-1]=flog;}k-=t-i;//将t变换到i需要t-i次 }printf("%s\n",a);}return 0;}
0 0
- NYOJ 1057 寻找最大数(三)(贪心)
- nyoj 1057 寻找最大数(三) 贪心
- NYOJ 1057 寻找最大数(三) (贪心)
- nyoj 1057寻找最大数(三) 贪心
- nyoj--1057--寻找最大数(三)(贪心)
- NYOJ 1057 寻找最大数(三)贪心算法
- NYOJ 1057 寻找最大数(三)(贪心)
- NYOJ 1057 寻找最大数(三)(贪心)
- nyoj 1057 寻找最大数(三)
- nyoj 1057 寻找最大数(三)
- NYOJ 1057 寻找最大数(三)
- NYOJ 1057 寻找最大数(三)
- NYOJ 1057 寻找最大数(三)
- nyoj 1057 寻找最大数(三)
- nyoj 1057-寻找最大数(三)
- NYOJ 1057 寻找最大数(三)
- nyoj 1057寻找最大数(三)
- NYOJ 1057 寻找最大数(三)
- QT中的各种MessageBox
- QGroupBox控件的使用
- QListView控件使用
- QListWidget控件的使用
- 使用 Spring Data JPA 简化 JPA 开发
- nyoj--1057--寻找最大数(三)(贪心)
- QT的文件对话框
- AS3 SharedObject的保存路径
- POJ 1035 字符串暴力查找
- mysql如何修改数据库目录
- mysql数据库备份及恢复命令
- Oracle 10g中UNDO数据的作用及UNDO表空间的常用操作
- phpcms 缓存文件
- nosql理论基础&产品分类