问题 J: 数据结构基础10-洗盘子

题目描述

小明和小苏将联手洗N个脏盘子。小明负责洗盘子，小苏负责擦干它们。每个盘子有一个指定的编号，范围为１～N。开始时，所有盘子按顺序排列在栈中，１号盘子在顶端，N号盘子在底端。小明会先洗定些盘子，然后放在洗过的盘子栈里（使原来的顺序颠倒）。然后，小苏擦干小明已经洗好的部分或全部的盘子，放在擦干的盘子栈里。然后，小明再洗一些盘子，小苏再擦干一些她已经洗好的盘子，直到所有盘子洗完擦干。这时盘子放置的顺序是什么？比如，有1,2,3,4,5号盘子，先洗３个，然后擦２个，再洗２个，再擦３个。最后盘子的序列是1,4,5,2,3。

输入

第一行一个正整数N，表示盘子的数量，1<=N<=10000
以下若干行：每行两个整数，第一个数为1表示洗盘子，为2表示擦盘子，第二个数表示数量；

输出

共N行，每行一个数，表示擦干后盘子从顶端到底端的顺序；

样例输入 Copy

5
1 3
2 2
1 2
2 3

样例输出 Copy

1
4
5
2
3

哎，一开始我觉得这个题目很简单，但是运行的时候发现他不输出，后来仔细看了一下才看到我第二个循环里面没有给出条件，而且这个题目有一个难点，就是需要你自己跳出while循环，没有给特定条件，总的来说是一道比较简单的练习题

#include<iostream>
#include<stack>
using namespace std;
stack<int> washed;
stack<int> dryed;
int main()
{
    int n;
    cin >> n;
    int op, numbers;
    int count = 1;
    int flag = 0;
    while (true)
    {
        if (flag == n)
        {
            break;
        }
        cin >> op >> numbers;
        if (op == 1)
        {
            for (int j = 0; j < numbers; j++)
            {
                washed.push(count);
                count++;
            }
            continue;
        }
        if (op == 2)
        {
            for (int j = 0; j < numbers; j++)
            {
                dryed.push(washed.top());
                washed.pop();
                flag++;
            }
        }
    }
    for (int i = 0; i < n; i++)
    {
        cout << dryed.top()<<endl;
        dryed.pop();
    }
    return 0;
}