HRBU＿2021 ０９２９训练

Ａ．Casimir’s String Solitaire
题意
给一个字符串由大写字符A，B，Ｃ组成，可以执行两个操做；１，删除A，B（任意位置）；２，删除B，C（任意位置）。
问是否可以做到。
题解
统计Ａ＋C的数量，Ｂ的数量，如果相等输出“YES”，否则输出“NO”　。

#include<iostream>
#include<string>
#include<algorithm>
using namespace std;
int main()
{
    int t;
    cin>>t;
    while(t--)
    {
        string a;
        cin>>a;
        int  s=a.size(),a1=0,b1=0,c1=0;
        for(int i=0;i<s;++i)
        {
            if(a[i]=='A')
            {
                a1++;
            }
            else if(a[i]=='B')
            {
                b1++;
            }
            else c1++;
        }
        if(b1==a1+c1)
        {
            cout<<"YES"<<endl;
        }
        else cout<<"NO"<<endl;
    }
}

B - Shifting Sort
题意
给含n个数的数组an,可任选一个l,r,进行循环偏移，然后把数组排序，保证次数小于n，输出次数，l,r,d(偏移量)

题解
类似选择排序，首先在1-n,选择最大的，判断最大的是否是a[n]，等于跳过，否则，最大值下标j,输出j,n,1.直到完成排序。（思路没问你题，细节处理很烦），建立两个数组，一个存放原数组，另一个存目标数组（把原数组用sort,排序）
做题的时候，偏移量我默认是1一直wa，后来看来题解才知道是j-i,原因：循环偏移不易理解，相当于逆时针旋转的，任意数j,目标数i,任意数-目标数=j-i;
当在l-r中,把l移到r,则d=1;就是d=1,从最大值开始。

#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
    int t;cin>>t;
    while(t--)
    {
        int n,a[60],b[60],k=0,x[60],y[60],d[60],j;
        cin>>n;
        for(int i=1;i<=n;++i)
        {
            cin>>a[i];
            b[i]=a[i];
        }
        sort(b+1,b+n+1);
        for(int i=1;i<n;++i)
        {
            for( j=i;j<=n;++j)
            {
                if(a[j]==b[i])
                {
                    for(int r=j;r>i;r--)

                    {
                        a[r]=a[r-1];
                    }

                   break;
                }

            }
            if(j!=i)
            {
                x[k]=i;
                y[k]=j;
         d[k]=j-i;

                k++;

            }
        }
        cout<<k<<endl;
        for(int i=0;i<k;++i)
            cout<<x[i]<<" "<<y[i]<<" "<<d[i]<<endl;

    }
}

E - Permutation Minimization by Deque
题意
给一个数组an,可以看做输入顺序，依次进入双端队列，双端队列可以从头进，或从围巾，输出字典序最小的序列。
题解
用STL中的双端队列，把序列最小的放在首部，如 3 1 2，过程为3 ；1 3；
1 3 2；

#include<iostream>
#include<deque>
using namespace std;
int main()
{
    int t;
    cin>>t;
    while(t--)
    {
        int n,a[200005],m;
        deque<int> q;

        cin>>n;
        for(int i=0;i<n;++i)
        {cin>>a[i];
            if(i==0)
              {
                  m=a[i];
                  q.push_back(a[i]);
              }

            else {
                if(a[i]<=m)
                {
                    q.push_front(a[i]);
                    m=a[i];
                }
                else q.push_back(a[i]);
            }
        }
        deque<int>::iterator p;
        for(p=q.begin();p!=q.end();p++)
        {
            cout<<*p;
            if(p!=q.end()-1)
            {
            cout<<" ";
            }
            else cout<<endl;
        }

    }
}