南阳oj 1057 寻找最大数(三)
2016-11-21 20:40
253 查看
寻找最大数(三)
时间限制:1000 ms | 内存限制:65535 KB
难度:2
描述
给出一个整数N,每次可以移动2个相邻数位上的数字,最多移动K次,得到一个新的整数。
求这个新的整数的最大值是多少。
输入
多组测试数据。
每组测试数据占一行,每行有两个数N和K (1 ≤ N≤ 10^18; 0 ≤ K ≤ 100).
输出
每组测试数据的输出占一行,输出移动后得到的新的整数的最大值。
样例输入
1990 1
100 0
9090000078001234 6
样例输出
9190
100
9907000008001234
以下附上代码:
时间限制:1000 ms | 内存限制:65535 KB
难度:2
描述
给出一个整数N,每次可以移动2个相邻数位上的数字,最多移动K次,得到一个新的整数。
求这个新的整数的最大值是多少。
输入
多组测试数据。
每组测试数据占一行,每行有两个数N和K (1 ≤ N≤ 10^18; 0 ≤ K ≤ 100).
输出
每组测试数据的输出占一行,输出移动后得到的新的整数的最大值。
样例输入
1990 1
100 0
9090000078001234 6
样例输出
9190
100
9907000008001234
以下附上代码:
#include<stdio.h> #include<cstring> #include<iostream> #include<algorithm> #include<math.h> #include<stdlib.h> #include<stack> #include<vector> #include<string.h> #include<map> #define INF 0x3f3f3f3f3f using namespace std; int main() { char a[20]; int k; while(~scanf("%s%d",a,&k)) { int max=0; int mt; int l=strlen(a); if(k==0) printf("%s\n",a); else { for(int i=0;i<l;i++) { max=a[i]; mt=i; int tt=0; for(int j=i+1;j<=i+k&&j<l;j++) { if(a[j]>max) { max=a[j]; // 找出k次以内,然后最大的数交换,从i到mt都交换 mt=j; tt=1; } } if(tt==0) continue; else { for(int j=mt;j>=i+1;j--) swap(a[j],a[j-1]); k-=mt-i; // 剩下还要交换几次 } if(k==0) break; } printf("%s\n",a); } } }
相关文章推荐
- 南阳oj NYOJ 寻找最大数 题目236
- 南阳oj448 寻找最大数
- 南阳oj448:寻找最大数
- 南阳oj NYoj 寻找最大数(三) 题目1057
- 寻找最大数(三)OJ 1057
- 南阳OJ448寻找最大数
- 南阳 oj 448 寻找最大数
- 南阳1057 寻找最大数(三)
- NYOJ 1057 寻找最大数(三)(贪心)
- [南阳OJ-No.31]5个数求最值|设计一个从5个整数中取最小数和最大数的程序
- NYOJ 1057 寻找最大数(三) (贪心)
- 南阳题目448-寻找最大数
- 南阳oj742子串和在续(最大m段子序列和+动态规划)
- XYNUOJ 2042: 寻找最大数
- NYOJ 1057 寻找最大数(三)
- nyoj 1057 寻找最大数(三) 贪心
- 南阳448 寻找最大数
- 南阳oj 寻找球号(二) 数据结构 题目138
- 南阳oj119--士兵杀敌(三)(求最大值和最小值的差值)
- nyoj 1057 寻找最大数(三)(贪心)