TB 16 10 29 PM

T1

80分 最后两个点变态，没有初始序列，然后就不知道怎么输入了。。
前面点不算难，只不过原始序列中有三个同色球在一起的，比较坑，然后就算是模拟了，
string里面有一些奇怪的函数，非常有用。。

str.erase(pos,n); 删除从pos开始的n个字符
str.insert(pos,s); 插入

注意在消掉三个球之后看一下是否还可以继续消除

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
string c;
string a;
int n;
int main()
{
    cin>>a;
    scanf("%d",&n);
    bool flag=0;
    for(int i=1;i<=n;i++)
    {
        int k;
        cin>>k>>c;
        a.insert(k,c);
        int tot=1;
        do
        {
            flag=0;
            tot=1;

            int h=k-1,t=k+1,now=k;
            while(a[h]==a[now]&&h>=0)
            {
                tot++;
                h--;
            }
            h++;
            while(a[t]==a[now]&&t<a.size())
            {
                tot++;
                t++;
            }
            t--;
            if(tot>=3)
            {
                a.erase(h,tot);
                flag=1;
            }
            k=h;
        }while(flag==1);
        if(a.size()==0)
            cout<<"-"<<endl;
        else cout<<a<<endl;
    }
    return 0;
}

T2

做过，记忆犹新
先找到最大的，然后前面的入栈，然后看剩下的最大的在前面还是后面，在前面就不管（在前一个就出栈），在后面的话重复操作，直到栈为空

#include<cstdio>
using namespace std;
int n,a[1100000],dis[1100000],pos[1100000],stc[1100000],posm=-1,max1=-1;
int main()
{

    scanf("%d",&n);
    for(int i=1;i<=n;i++)
    scanf("%d",&a[i]);
    for(int i=n;i>=1;i--)
    {
        if(a[i]>max1)
        {
            posm=i;
            max1=a[i];
        }
        dis[i]=max1;
        pos[i]=posm;
    }
    int tail=1;
    int top=1;

       while(tail<=n)
        {
            if(dis[tail]>stc[top])
            while(tail<=pos[tail]-1)  
            {
                top++;
                stc[top]=a[tail];
                tail++;
            }
            printf("%d ",a[tail]);

            tail=pos[tail]+1;
            while(dis[tail]<stc[top])
            {
                printf("%d ",stc[top]);
                top--;
            }

        }
    return 0;

}