1255: 寻找最大数X

妖狐艹你老母 2024-02-18 22:04 36阅读 0赞

###    **1255: 寻找最大数X** ###

时间限制: 1 Sec 内存限制: 128 MB  
提交: 79 解决: 56  
您该题的状态：**已完成**  
\[[提交][Link 1]\]\[[状态][Link 2]\]\[[讨论版][Link 3]\]

### **题目描述** ###

请在整数 n 中删除m个数字, 使得余下的数字按原次序组成的新数最大，

比如当n=92081346718538，m=10时，则新的最大数是9888

### **输入** ###

第一行输入一个正整数T，表示有T组测试数据  
每组测试数据占一行，每行有两个数n,m（n可能是一个很大的整数，但其位数不超过100位，并且保证数据首位非0，m小于整数n的位数）

### **输出** ###

每组测试数据的输出占一行，输出剩余的数字按原次序组成的最大新数

### **样例输入** ###

<span style="color:#333333"><span style="color:black">3
    92081346718538 10
    1008908 5
    890 1</span></span>

### **样例输出** ###

<span style="color:#333333"><span style="color:black">9888
    98
    90</span></span>

### **提示** ###

\#include<iostream>  
\#include<algorithm>  
\#include<cstring>  
\#include<cstdlib>  
using namespace std;  
char c\[103\];  
int main()  
\{  
  
int n,m;  
int i,j,k;  
char a\[103\];  
  
scanf("%d",&n);  
while(n--)  
\{  
  
int t=0,f=-1;  
cin>>a;  
cin>>m;  
  
  
for(j=m;j<strlen(a);j++)  
\{  
char max=a\[f\];  
for(k=f;k<1+j;k++)  
\{  
  
if(a\[k\]>max)  
\{  
max=a\[k\];  
  
f=k;  
  
  
\}  
\}  
  
  
c\[t++\]=a\[f\];  
a\[f\]='0';  
\}  
for(i=0;i<strlen(a)-m;i++)  
cout<<c\[i\];  
cout<<endl;  
\}  
return 0;  
\}

加油！决不放弃！

[Link 1]: http://xyoj.xynu.edu.cn/submitpage.php?id=1255
[Link 2]: http://xyoj.xynu.edu.cn/problemstatus.php?id=1255
[Link 3]: http://xyoj.xynu.edu.cn/bbs.php?pid=1255

发表评论取消回复

表情：

评论列表（有 0 条评论，36人围观）

还没有评论，来说两句吧...

相关阅读

相关 1255: 寻找最大数X

1255: 寻找最大数X 时间限制: 1 Sec 内存限制: 128 MB 提交: 79 解决: 56 您该题的状态：已完成 \[[提交][Link 1

妖狐艹你老母/ 2024年02月18日 22:04/ 0 赞/ 37 阅读

相关寻找第k个最大数

在未排序的数组中找到第 k 个最大的元素。请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。示例 1: 输入: [3,2,1,5,

绝地灬酷狼/ 2023年06月19日 09:45/ 0 赞/ 12 阅读

相关题目448 寻找最大数

![20160731091708019][] 解题思路：在可以删除的范围内（m+1）找到最大的数，删除它前面的，有两种情况：1、m为零了，n还没有遍历完，把剩余的全部放到

Bertha 。/ 2022年09月24日 12:24/ 0 赞/ 252 阅读

相关寻找最大数--nyoj题目448

寻找最大数时间限制： 1000 ms | 内存限制：65535 KB 难度： 2 描述请在整数 n 中删除m个数字, 使得余下的数字按原次序组成的新数最大，

小咪咪/ 2022年08月04日 08:56/ 0 赞/ 175 阅读

相关南阳题目448-寻找最大数

寻找最大数时间限制： 1000 ms | 内存限制： 65535 KB 难度： 2 描述请在整数 n 中删除m个数字, 使得余下的数字按原次序组成的新数最大，

Bertha 。/ 2022年07月28日 10:57/ 0 赞/ 178 阅读

相关洛谷P1255 数楼梯

题目描述楼梯有N阶，上楼可以一步上一阶，也可以一步上二阶。编一个程序，计算共有多少种不同的走法。输入输出格式输入格式：一个数字，楼梯数。输

Dear 丶/ 2022年05月26日 08:11/ 0 赞/ 215 阅读

相关寻找第K大的数

1，对于一个有序数组则为第K个数，O（1） 2，对于一个无序数组使用修改的快排划分算法，时间复杂度为O（n） 3，对于两个无序数组

小咪咪/ 2022年05月21日 03:20/ 0 赞/ 188 阅读

相关寻找数组的最大值与最小值

问题：寻找数组中的最小值和最大值。一道很简单的题目，一般有下面4种解法： 1 遍历两次，每次分别找出最小值和最大值。 2 只遍历一次，每次取出的元素先与已找到

分手后的思念是犯贱/ 2022年05月15日 06:13/ 0 赞/ 331 阅读

相关 nyoj寻找最大数

寻找最大数时间限制：1000 ms | 内存限制：65535 KB 难度：2 输入第一行输入一个正整数T，表示有T组测试数据每组测试数据占一行，每行有

浅浅的花香味﹌/ 2022年05月12日 15:18/ 0 赞/ 220 阅读

相关 java 寻找最大凸多边形

最近再次用到的一段代码，在此记录一下。网上找了一圈，实在是找不到原文了。算法大概是：先定位最左边并且最上面的点，计算这个点与其他点的夹角，找出顺时针转角最小的。按此规

系统管理员/ 2021年09月28日 12:26/ 0 赞/ 363 阅读