Condivisione della tecnologia

한어Русский языкEnglishFrançaisIndonesianSanskrit日本語DeutschPortuguêsΕλληνικάespañolItalianoSuomalainenLatina

Descrizione argomento:

C'è una botte rovesciata nell'asilo. È astruttura lineare , il pallone da basket può essere posizionato solo sul lato destro del secchio, ma può essere estratto dal lato sinistro o destro del secchio. Ogni pallone da basket ha un numero separato. L'insegnante può inserire uno o più palloni da basket alla volta. I bambini possono tirare fuori il pallone dal lato sinistro o destro del secchio. Quando c'è solo un pallone da basket nel secchio, possono prenderne solo uno fuori dal lato sinistro del secchio.

Ad esempio, se l'insegnante mette in ordine cinque palloni da basket numerati 1, 2, 3, 4 e 5, i bambini potranno estrarre i numeri "1, 2, 3, 4, 5" o "3, 1, 2, I palloni numerati "4,5", ma i palloni numerati "5,1,3,2,4" non possono essere eliminati. Tra questi, lo scenario di estrazione del numero di sequenza "3,1,2,4,5" è: inserire i numeri 1,2,3 continuamente -> estrarre il numero 3 da destra -> estrarre il numero 1 da sinistra -> estrarre il numero 2 da sinistra -> inserire il n. 4 -> estrarre il n. 4 da sinistra -> inserire il n. 5 -> estrarre il n. 5 da sinistra Per il bene di semplicità, usiamo L per rappresentare il pallone da basket estratto da sinistra, e R per rappresentare il pallone da basket estratto da destra L'ordine dei palloni da basket in questo momento La sequenza recuperata è " RLLLL ";

Inserisci la descrizione:

I numeri della prima fila servono come numeri del basket che l'insegnante mette in sequenza;
I numeri della seconda riga vengono utilizzati come numeri di basket da verificare per vedere se possono essere estratti nell'ordine in cui sono stati inseriti;
Tra questi, i numeri del basket sono separati da virgole.

Descrizione dell'uscita:

Per la sequenza di rimozione di ogni pallone, se effettivamente è possibile ottenerla, stampare la sequenza di rimozione secondo le operazioni di destra e sinistra altrimenti stampare "NO";

articoli di attenzione speciale:
1. 1<=il numero del pallone da basket, il numero di palloni da basket<=200;
2. I numeri sul pallone da basket non si ripetono;
3. LR nei risultati di output deve essere in maiuscolo;

Esempio 1:

accedere
4,5,6,7,0,1,2
6,4,0,1,2,5,7

produzione
RLRRRLL
Nota: l'ordine di estrazione del pallone da basket è "destra, sinistra, destra, destra, destra, sinistra, sinistra"

Esempio 2:

accedere
4,5,6,7,0,1,2
6,0,5,1,2,4,7

Produzione:
NO
Descrizione: La palla da basket della sequenza corrispondente non può essere eliminata

Esempio 3:

accedere
1,2,3,4
1,2,3,5

produzione
NO
Spiegazione: Non esiste un pallone da basket numerato 5, quindi i dati numerati corrispondenti non possono essere recuperati.

Codice sorgente C++:

#include <iostream>
#include <sstream>
#include <queue>
#include <string>
#include <vector>
 
using namespace std;
 
int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
 
    queue<int> ball, get;
    deque<int> list;
    string input;
    getline(cin, input);  // 获取第一行数据，篮球的放入顺序
    stringstream ss(input);
    string temp;
 
    while (getline(ss, temp, ',')) {
        ball.push(stoi(temp));
    }
 
    getline(cin, input); // 获取第二行数据，篮球的取出顺序
    ss.clear();
    ss.str(input);
    while (getline(ss, temp, ',')) {
        get.push(stoi(temp));
    }
 
    int ballNum = 0;  // 统计输入的字符串中篮球编号的个数
    for (int i = 0; i < input.size(); i++)
    {
        if (input[i] != ',') {
            ballNum++;
        }
    }
 
    string direction;  // 对篮球的取出顺序进行记录
    while (!get.empty()) {
        if (list.empty() && !ball.empty()) {
            list.push_back(ball.front());
            ball.pop();
        }
        if (list.empty()) {
            break;
        }
        int tempL = list.front(), tempR = list.back();
        int temp = get.front();
        if (temp == tempL) {
            get.pop();
            list.pop_front();
            direction = direction + 'L';
        }
        else if (temp == tempR) {
            get.pop();
            list.pop_back();
            direction = direction + 'R';
        }
        else {
            if (ball.empty()) {
                break;
            }
            list.push_back(ball.front());
            ball.pop();
        }
    }
 
    // 输出取出顺序
    if (ballNum == direction.size()) {
        cout << direction << endl;
    }
    else {
        cout << "NO" << endl;
    }
 
    system("pause");
    return 0;
}