zoukankan      html  css  js  c++  java
  • nyoj 寻找最大数

     

    寻找最大数

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




    水。。。。。有点像贪心
    View Code
     1 #include<iostream>
     2 #include<string>
     3 using namespace std;
     4 int main()
     5 {
     6     int n,m;
     7     string str;
     8     cin>>n;
     9     while(n--)
    10     {
    11         cin>>str>>m;
    12         int pos=0;
    13         for(int i=0;i<str.length()-m;i++)
    14         {
    15             char max='0';
    16             
    17             for(int j=pos;j<=m+i;j++)
    18             {
    19                 if(str[j]>max)
    20                 {
    21                     max=str[j];
    22                     pos=j;
    23                 }
    24             }
    25             str[pos]='0'-1;
    26             cout<<max;
    27         }
    28         cout<<endl;
    29     }
    30     
    31 }
  • 相关阅读:
    第五次作业
    第四次作业
    Java实验二
    java第一次作业
    第十一次作业
    第十次作业
    第九次作业
    第八次作业
    第七次作业
    第六次作业
  • 原文地址:https://www.cnblogs.com/1114250779boke/p/2846102.html
Copyright © 2011-2022 走看看