HRBU＿2021 ０９２９训练

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

#include
#include
#include
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 
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
#include
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;ii;r--)

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

                   break;
                }

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

                k++;

            }
        }
        cout< 
E - Permutation Minimization by Deque
 题意
 给一个数组an,可以看做输入顺序，依次进入双端队列，双端队列可以从头进，或从围巾，输出字典序最小的序列。
 题解
 用STL中的双端队列，把序列最小的放在首部，如 3 1 2，过程为3 ；1 3；
 1 3 2；
 
#include
#include
using namespace std;
int main()
{
    int t;
    cin>>t;
    while(t--)
    {
        int n,a[200005],m;
        deque q;

        cin>>n;
        for(int i=0;i>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::iterator p;
        for(p=q.begin();p!=q.end();p++)
        {
            cout<<*p;
            if(p!=q.end()-1)
            {
            cout<<" ";
            }
            else cout<