【HDU 3183】 字符串处理

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3183

题目大意：给你一串数字，要你删去n个数字，使得删去n个数字后数值最小。

 

解题思路：

     蛋疼的水题，搞了我一天。开始是暴力模拟，各种测试对但就是过不了。所以换了个写法。

     思路主要是这样的： 因为需要你删除m个数使得结果最小，所以每次对字符串进行一次遍历，从前往后，只要a[i]>a[j] (j的位置为i后面未标记的第一个)  则对a[i]进行一次标记（赋赋值）将其除外，进行n次遍历，这样就删除了n个数字。因为删除的都是和后面比较相比下大的，所得结果当然就最小了。

 

 

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;

int main()
{
    int  n, i, j, k;
    char  f[1024];
    int   a[1024];
    while(scanf("%s%d",f,&n)!=EOF)
    {
        int len=strlen(f);
        memset(a,0,sizeof(a));
        for(i=0; i<len; i++)
            a[i]=f[i]-'0';
        for(i=0; i<n; i++)
            for(j=0; j<len; j++)
            {
                if(a[j]>0)
                {
                    for(k=j+1; k<len; k++)
                    {
                        if(a[k]>=0) break;
                    }
                    if(a[j]>a[k])
                    {
                        a[j]=-1;
                        break;
                    }
                }
            }
        int flag=0;
        for(i=0; i<len; i++)
        {
            if(a[i]<0||(!flag&&a[i]==0))
            {
                continue;
            }
            else
            {
                flag=1;
                printf("%d",a[i]);
            }
        }
        if(!flag)
            cout << 0;
        cout << endl;
    }
    return 0;
}