XYNUOJ 1255 寻找最大数—贪心算法
2017-07-31 20:27
295 查看
欢迎访问XYNUOJ
1255: 寻找最大数
时间限制: 1 Sec 内存限制: 128 MB提交: 8 解决: 7
[提交][状态][讨论版][Edit]
[TestData]
题目描述
请在整数 n 中删除m个数字, 使得余下的数字按原次序组成的新数最大,比如当n=92081346718538,m=10时,则新的最大数是9888
输入
第一行输入一个正整数T,表示有T组测试数据每组测试数据占一行,每行有两个数n,m(n可能是一个很大的整数,但其位数不超过100位,并且保证数据首位非0,m小于整数n的位数)
输出
每组测试数据的输出占一行,输出剩余的数字按原次序组成的最大新数
样例输入
2 92081346718538 10 1008908 5
样例输出
9888 98
/* **类型:贪心算法 **题目来源:XYNU 1255 寻找最大数 **时间:2017/7/31 **问题描述:请在整数 n 中删除m个数字, 使得余下的数字按原次序组成的新数最大, **输入:T组测试数据 **输出:值 */ #include<stdio.h> #include<string.h> #include<algorithm> using namespace std; int cmp(int a, int b) { return a > b; } int main() { int T; scanf("%d",&T); while(T--) { char a[110]; int b[110];int m; scanf("%s%d",&a,&m); //其实不用转换也可以直接进行排序 for(int i = 0; i < strlen(a); i++) { b[i] = a[i] - '0'; } sort(b,b+strlen(a),cmp); for(int i = 0; i < strlen(a)-m; i++) { printf("%d",b[i]); } printf("\n"); } return 0; }
相关文章推荐
- NYOJ 1057 寻找最大数(三)(关于贪心算法的认识)
- NYOJ 448 寻找最大数(贪心算法)
- 贪心算法--寻找最大数(一)
- 贪心算法之寻找最大数
- 贪心算法--寻找最大数(三)
- NYOJ 1057 寻找最大数(三)贪心算法
- 【软件工程】代码复审与子数组最大和线性算法寻找问题
- 寻找下一个最大排列
- 寻找最大数(三)
- 寻找最大数(三)
- 在数组中,寻找一个最大递增子数列
- 寻找直方图中面积最大的矩形 --- 庞果网
- 寻找最大数
- 同时寻找最大数和最小数的最优算法
- nyoj448寻找最大数
- nyoj 448 寻找最大数
- 寻找数组中的最大值最小值问题
- 编程之美读书笔记_2.5 寻找最大的K个数 测试代码
- 寻找最大的K个数优化解法一
- 寻找数组中的最大值和最小值