hdu 3183 贪心

题意：给一个数字，删掉其中的若干位，使得最后的数字最小

就是每次删除数的时候都是删掉第一个比右边数大的数

利用双向链表模拟

 #include<cstdio>
 #include<iostream>
 #include<algorithm>
 #include<cstring>
 #include<cmath>
 #include<queue>
 using namespace std;
 const int maxn=;
 int n,m,t;
 char s[maxn];
 struct Node
 {
     int v;
     int from,to;
     void input(char val,int i)
     {
         v=val-'';
         from=i-;
         to=i+;
     }
 }node[maxn];
 void del(int t)
 {
     int temp=node[t].from;
     node[temp].to=node[t].to;
     node[node[t].to].from=temp;
 }
 int main()
 {
     int i,j,k;
     #ifndef ONLINE_JUDGE
     freopen("1.in","r",stdin);
     #endif
     while(scanf("%s%d",&s,&m)!=EOF)
     {
         int n=strlen(s);
         for(i=;i<=n;i++)
         {
             node[i].input(s[i-],i);
         }
         node[].to=;
         node[n+].from=n;
         int t=;
         while(m--)
         {
             while(node[t].to!=n+&&node[node[t].to].v>=node[t].v) t=node[t].to;
             del(t);
             t=node[t].from;
         }
         t=node[].to;
         while(t!=n+ && node[t].v==)t=node[t].to;
         if(t==n+)
         {
             printf("0\n");
             continue;
         }
         while(t!=n+)
         {
             printf("%d",node[t].v);
             t=node[t].to;
         }
         printf("\n");
     }
 }