题目448 寻找最大数

Bertha 。 2022-09-24 12:24 242阅读 0赞

![20160731091708019][]

解题思路 ：在可以删除的范围内（m+1）找到最大的数，删除它前面的，有两种情况：1、m为零了，n还没有遍历完，把剩余的全部放到临时数据里保存 2、数据已经遍历完了，m还不为零，就再从临时数组里面再删除m个数。

已AC代码：

#include<cstdio>
    #include<cstring>
    using namespace std;
    
    int main()
    {
        int t;
        scanf("%d", &t);
        while(t--)
        {
            char n[105], temp[105];
            int m, mx=0, fx=0, i=0, f=0, j;
            scanf("%s%d", n, &m);
            while(m && mx<strlen(n))
            {
                for(i=mx; i<=fx+m&&i<strlen(n); i++)
                {
                    if(n[i] > n[mx])
                        mx=i;
                }
                temp[f] = n[mx];
                f++;
                m -= mx-fx;
                mx++;
                fx = mx;
            }
            if(m)
            {
                j= f - m;
                temp[j]='\0';
            }
            else
            {
                for(int j=fx; j<strlen(n); j++)
                {
                    temp[f] = n[j];
                    f++;
                }
                temp[f] = '\0';
            }
            printf("%s\n", temp);
        }
        return 0;
    }

[20160731091708019]: /images/20220719/a1323217a625468f867828ec50e976f4.png

发表评论取消回复

表情：

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

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

相关阅读

相关寻找第 K 大的数

寻找第 K 大的数 1、参考资料 https://leetcode-cn.com/problems/kth-largest-element-in-an-array/

爱被打了一巴掌/ 2022年12月05日 04:51/ 0 赞/ 210 阅读

相关题目448 寻找最大数

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

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

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

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

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

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

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

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

相关寻找第K大的数

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

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

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

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

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

相关 nyoj寻找最大数

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

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

相关 [数据结构][Python][经典题目]寻找最大排列问题

递归： def naive_max_perm(M,A=None): if A is None: A = set(range(l

蔚落/ 2022年01月27日 12:11/ 0 赞/ 238 阅读

相关题目1498：寻找表达式

题目1498：寻找表达式时间限制：1 秒内存限制：128 兆特殊判题：否题目描述：现在有一个序列123......N，其中N介于3和15之间，要求在序列之间

缺乏、安全感/ 2022年01月12日 11:53/ 0 赞/ 156 阅读

相关 java 寻找最大凸多边形

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

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