NYOJ 月赛 448 寻找最大数

最新推荐文章于 2022-09-26 21:37:28 发布

原创最新推荐文章于 2022-09-26 21:37:28 发布 · 2k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#测试 #c

NYOJ 月赛专栏收录该内容

7 篇文章

订阅专栏

本文详细解析了一道在比赛中被广泛认为是“水题”的复杂问题，通过实例展示了如何利用优化算法解决大规模整数操作问题。文章还提供了一个高效实现的代码示例，帮助读者理解并解决类似挑战。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

比赛前zmh给我说有水题，，如今看来，，能称之为水题的也只有这道题了，，，可惜的是，比赛时仍旧有很多人没有做出来。我当时花了30分钟左右1Y的，，感觉没有什么特殊的数据需要考虑，不明白为什么有人会错那么多次。。。亏得做出来一题，否则就被剃光头了，，，，，，悲剧。。。。。。题目：

寻找最大数

时间限制：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

ac代码：

 
#include <iostream>
#include <string.h>
#include <cstdio>
#include <string>
using namespace std;
int main(){
  int ncase,m;
  char ss[110];
  scanf("%d",&ncase);
  while(ncase--){
    scanf("%s",ss);
	scanf("%d",&m);
	int len=strlen(ss);
	int x=len-m;
	if(x==len)
		{printf("%s",ss);continue;}
	else
	{
	  int pos=0;
	  while(x){
	  for(int i=pos,max=0;i<=len-x;++i){
		  if(ss[i]-'0'>max){
		    max=ss[i]-'0';
			pos=i;
		  }
	  }
	  printf("%c",ss[pos]);
	  pos++;
	  x--;
	  }
	  printf("\n");
	}
  }
  return 0;
}