nyoj 1057寻找最大数(三)
2016-10-17 20:25
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<string.h> #include<algorithm> #include<iostream> #include<math.h> using namespace std; int main() { char a[20],temp; int k,i,j,mark,flag; while(~scanf("%s%d",a,&k)) { int len=strlen(a); if(k==0) { printf("%s\n",a); continue; } for(i=0; i<len; i++) { temp=a[i]; flag=1;//判断该字符是否符合条件 for(j=i+1; j<=i+k&&j<len; j++) { if(a[j]>temp) temp=a[j],mark=j,flag=0;//标记已经找到的那个字符的下标 } if(!flag) { for(int q=mark; q>i; q--) temp=a[q],a[q]=a[q-1],a[q-1]=temp;//一直让符合条件的那个字符与前面的交换,直到a[i] k=k-mark+i;//已经交换过的次数。 } if(k==0) break; } printf("%s\n",a); } return 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 寻找最大数(三)
- 【贪心】 nyoj1057寻找最大数(三)
- NYOJ1057:寻找最大数(三)
- nyoj 1057 寻找最大数(三)
- NYOJ 1057 寻找最大数(三)贪心算法
- nyoj1057 寻找最大数(三)
- NYOJ 1057 寻找最大数(三)
- nyoj1057 寻找最大数(三)