南阳理工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
原创粉丝点击