NYOJ+贪心+在于循环那个控制条件

最新推荐文章于 2019-11-05 21:04:28 发布

小堃哥

最新推荐文章于 2019-11-05 21:04:28 发布

阅读量370

点赞数

分类专栏：贪心

本文链接：https://blog.csdn.net/u013554860/article/details/46762821

版权

贪心专栏收录该内容

15 篇文章 0 订阅

订阅专栏

点击打开链接

#include<iostream>
#include<stdio.h>
#include<cstdio>
#include<math.h>
#include<string>
#include<cstring>
#include<string.h>
#include<algorithm>
#include<vector>
using namespace std;
int main()
{
	int T = 0, m = 0, flag = 0, len = 0, i = 0, j=0, temp = 0;
	char Max = '0';
	string n;//string 千万别赋null值
	cin >> T;
	while (T--)
	{
		cin >> n >> m;
		len = n.length();
		flag = 0;
	    for(j=0;j<len-m;j++)
        {
             Max = '0';  //就不行Max=n[flag];
			 for (i = flag; i<=m+j; i++)//判断时要注意每次要到m+j.最终要按序输出m个字符
			 {
				if (Max<n[i])
				{
					Max = n[i];
					temp = i;
				}
			 }
			cout << Max;
			flag = temp + 1;
		}
      		cout<<endl;
	  }
	return 0;
}