codeforces 1209/C Paint the Digits観察

1781 ワード

2つのシーケンスを選択してつなぎ合わせることができるかどうかを尋ねるシーケンス出力スキームです
解:私の考えを言ってから私を始めましょう.テーマを见間違えて、求めているのは単调で减っていると思っています.のこの問題は欲張って観察してから発見したので、lisの木の配列を試してもだめです.最後に、私は1つのシーケンスの最終状態に対して必ず秩序があることを発見しました.では、私たちはこのシーケンスに対してまず2つのキーワードを並べ替えて、それから最小の1つは必ず1です.それから、私たちは1つのシーケンスに対して1をつけなければなりません.
注意繰り返し要素codeを判断する:
//
//  main.cpp
//  sadf
//
//  Created by ALEZ on 2019/9/15.
//  Copyright © 2019   . All rights reserved.
//
#include
#include
#include
#include
using namespace std;
#define maxnn 2000000
struct node
{
    int val,id;
}ed[maxnn];
int mask[maxnn];
int tot=0;
string s;
bool cmp(node a,node b){
    if(a.val==b.val)
    return a.id>T;
    while(T--)
    {
        for(int i=1;i<=n;i++)mask[i]=0,k[i]=0;
        cin>>n;
        tot=0;
        cin>>s;
        for(int i=0;ied[biao].val) break;
        if(p)
        {
            if(ed[p].val==ed[i].val)p=0;
            else break;
        }
        if(ed[i].ided[i].id)continue;
                k[ed[i].id]=2;
                mask[ed[i].id]=1;
                las=ed[i].id;
            }
        }
        int ffla=1;
        for(int i=1;i<=tot;i++)
        {
            if(!k[i])ffla=0;
        }
        if(ffla==0)
        {
            puts("-");
            continue;
        }
        else{
            for(int i=1;i<=tot;i++)
                cout<