标签：正整数 删除 NOI1994 样例 最小 问题 int 删数 250

【问题描述】
键盘输入一个高精度的正整数n(≤240位)，去掉其中任意s个数字后剩下的数字按原左右次序将组成一个新的正整数。编程对给定的n和s，寻找一种方案，使得剩下的数字组成的新数最小。

输入

两行
第一行：n
第二行：s

输出

最后剩下的最小数。

样例输入

175438
4

样例输出

13

对于一个单调递增的数列如：
1 2 3 4 5
我们就要从尾部开始删除

对于一个单调递减的数列如：
5 4 3 2 1
我们从头部开始删除

那么对于一个无序随机数列如
1 7 5 4 3 8

 　先删除递减的元素 　如果还有要删除的数直接从队尾删除 　所得结果就为最小

---

#include<bits/stdc++.h>

using namespace std;

char a[250],b[250];
int n,ii,s;
    
int main(){
    
    cin>>a>>n;
    int l=strlen(a);

    for(int i=0;i<l-n;i++)
    {
        int Min=60;
        for(int j=s;j<=n+i;j++)
        {
            if(a[j]<Min)
            {
                Min=a[j];
                s=j+1;
                b[i]=Min;
            }
        }

    }
    while(b[0]=='0')
    {
        for(int i=0;i<l-1;i++)
        {
            b[i]=b[i+1];
        }
        l--;
    }
    cout<<b<<endl;
    return 0;
}

 

标签：正整数,删除,NOI1994,样例,最小,问题,int,删数,250
来源： https://www.cnblogs.com/XdzxBo/p/16592855.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。