南阳理工OJ_题目448 寻找最大数
来源:互联网 发布:手机登不上淘宝怎么办 编辑:程序博客网 时间:2024/06/07 03:33
//从前m+1位找到最大ch[i]的输出,然后再从i+1位到m+2位找到最大的//依次迭代,直至找到len-m位数//贪心策略:保证最高位依次向下为最大 #include <iostream>#include <cstring>using namespace std;int main(){ int T; char ch[110]; int m; int len; int t; cin >> T; while(T--) { cin >> ch >> m; len = strlen(ch); t = 0; for(int i = 0; m < len; i++) { if(i <= m) { if(ch[i] > ch[t]) t = i; } if(i == m) { cout << ch[t]; i = t; t = i+1; m++; } } cout << endl; }}
0 0
- 南阳理工OJ_题目448 寻找最大数
- 南阳理工OJ_题目104 最大和
- 南阳理工:寻找最大数
- 南阳理工 寻找最大数
- 南阳题目448-寻找最大数
- 南阳理工OJ_题目58 最少步数
- 南阳理工OJ_水仙花数
- 南阳理工acm 448寻找最大数(简单贪心)
- 南阳理工OJ_题目709 异形卵
- 南阳理工OJ_题目714 Card Trick
- 南阳理工OJ_题目16 矩形嵌套
- 南阳理工OJ_题目168 房间安排
- 南阳理工OJ_题目303 序号互换
- 南阳理工OJ_题目305 表达式求值
- 南阳理工OJ_题目308 Substring
- 南阳理工OJ_题目915 +-字符串
- 南阳理工OJ_题目18 The Triangle
- 南阳理工OJ_题目10 skiing
- UVa 133 - The Dole Queue
- C语言 内存分配 地址 指针 数组 参数 实例解析
- 《算法导论》笔记 第22章 22.1 图的表示
- Ubuntu 12.04开机自动设置屏幕亮度
- gcc -l -L -include -I
- 南阳理工OJ_题目448 寻找最大数
- Asteroids! HDU 1240
- encu 1065 糖果盒(最大子矩阵DP)
- tomcat启动startup.bat一闪而过
- g++的编译过程
- SCI从入门到精通(第一版)
- Cocos2d-x Render-NewCulling
- #pragma的用法集合【转】
- 简单工厂 VS 工厂方法 VS 抽象工厂