HDU 3183 A Magic Lamp

最新推荐文章于 2021-03-25 21:50:55 发布

永仁永仁

最新推荐文章于 2021-03-25 21:50:55 发布

阅读量346

点赞数

CC 4.0 BY-SA版权

分类专栏： OJ

本文链接：https://blog.youkuaiyun.com/AvalonSama/article/details/38422077

OJ 专栏收录该内容

5 篇文章

订阅专栏

本文介绍了一种使用栈数据结构来处理字符串的算法。该算法通过读取输入字符串，并结合用户指定的移除数量，生成一个最优化的字符串输出。文章详细展示了如何通过条件判断实现在特定限制条件下字符的压栈与弹栈操作，最终得到优化后的字符串并进行进一步处理。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

栈

<pre name="code" class="cpp">#include <iostream>
#include<cstdio>
#include<cmath>
#include<cstring>
#include<algorithm>
#include<stack>

using namespace std;

stack<char> st;
char ss[1001];
char ans[1001];
int i,j,k,l;
int n;
int main()
{
    while(~scanf("%s",ss))
    {
        while(!st.empty())
        {
            st.pop();
        }
        scanf("%d",&n);
        l=strlen(ss);
        st.push(ss[0]);
        int cnt=0;
        for(i=1;i<l;i++)
        {
            if(cnt==n)
            st.push(ss[i]);
            else
            {
            if(st.top()<=ss[i])
                st.push(ss[i]);
            else if(st.top()>ss[i])
            {
                while(st.top()>ss[i])
                {
                    st.pop();
                    cnt++;
                    if(st.empty())
                        break;
                    if(cnt==n)
                        break;
                }
                st.push(ss[i]);
            }
            }
        }
        k=0;
        while(!st.empty())
        {
            ans[k++]=st.top();
            st.pop();
        }
        int max=0;
        while(cnt<n)
        {
            max=0;
            for(i=0;i<k;i++)
            {
                if(ans[i]>max)
                    max=ans[i];
            }
            for(i=k-1;i>=0;i--)
            {
                if(ans[i]==max)
                {
                    cnt++;
                    ans[i]=-1;
                }
                if(cnt==n)
                    break;
            }
        }
        for(i=k-1;i>=0;i--)
        {
            if(ans[i]!='0')
                break;
        }
        for(j=0;j<=i;j++)
            if(ans[j]>'0')
                break;
        if(j<=i)
        {
        for(j=i;j>=0;j--)
            if(ans[j]!=-1)
            printf("%c",ans[j]);
        printf("\n");
        }
        else
            printf("0\n");
    }
    return 0;
}