南阳oj448:寻找最大数
2014-12-03 21:49
253 查看
寻找最大数
时间限制:1000 ms | 内存限制:65535 KB难度:2
描述
请在整数 n 中删除m个数字, 使得余下的数字按原次序组成的新数最大,
比如当n=92081346718538,m=10时,则新的最大数是9888
输入第一行输入一个正整数T,表示有T组测试数据
每组测试数据占一行,每行有两个数n,m(n可能是一个很大的整数,但其位数不超过100位,并且保证数据首位非0,m小于整数n的位数)输出每组测试数据的输出占一行,输出剩余的数字按原次序组成的最大新数样例输入
2 92081346718538 10 1008908 5
样例输出
9888 98
整体思路遵循贪心策略,先找第1~m中最大的数字,同时记录找到的数字下标flag。第二次找flag~m+1...以此类推。
AC代码:
#include <cstdio> #include <cstring> #include <iostream> using namespace std ; char s[10000],temp ; int m,st,end,T,flag,i; int main() { while(scanf("%d",&T)!=EOF) { while(T--) { scanf("%s%d",s,&m) ; int len = strlen(s) ; i = st = 0 ; end = m ; while(end<len) { for(i = flag = st,temp = s[i] ;i<=end;i++) { if(s[i]>temp) { temp = s[i] ; flag = i ; } } end++ ; st = flag +1 ; printf("%c",temp) ; } printf("\n") ; } } return 0 ; }
相关文章推荐
- 南阳OJ448寻找最大数
- 南阳oj448 寻找最大数
- 南阳 oj 448 寻找最大数
- 南阳448 寻找最大数
- 南阳理工OJ_题目448 寻找最大数
- 南阳oj NYOJ 寻找最大数 题目236
- 南阳题目448-寻找最大数
- 南阳oj 1057 寻找最大数(三)
- 寻最大数-南阳OJ-448
- 南阳448 寻找最大数
- NYOJ448 寻找最大数
- nyoj 448 寻找最大数
- NYOJ--448--寻找最大数
- nyoj 448 寻找最大数
- 【南阳OJ 119】士兵杀敌(三)(线段树)(最大值&最小值问题 模板题)
- XYNUOJ 2042: 寻找最大数
- NYOJ448 寻找最大数
- Nyoj 寻找最大数 448
- 寻找最大数(三)OJ 1057
- 448 寻找最大数 (贪心)