南阳oj贪心算法之寻找最大数

最新推荐文章于 2024-04-01 22:03:16 发布

原创最新推荐文章于 2024-04-01 22:03:16 发布 · 483 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#贪心算法

刷题专栏收录该内容

71 篇文章

订阅专栏

本文详细解析了一种算法，该算法旨在从一个大整数中删除指定数量的数字，以形成由剩余数字按原顺序组成的最大新数。通过具体实例和代码实现，深入探讨了算法的逻辑与效率。

/**
寻找最大数
时间限制：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
*/
#include<iostream>
#include<string.h>
#define maxsize 100 
using namespace std;
int main()
{
	int t;
	cin>>t;
	while(t--)
	{
		char n[maxsize];
		int m;
		cin>>n;
		cin>>m;
		int flag=0,i,j;
		int len=strlen(n);
		for(i=m;i<len;i++)
		{
			char max=n[flag];
			for(j=flag;j<=i;j++)
			{
				if(n[j]>max)
				{
					max=n[j];
					flag=j;
				}
			}
			cout<<max-'0';
			flag=flag+1;
		}
		cout<<endl;
	}
	return 0;
}