• 这道题自己出的,有人会吗(我写了代码,有大佬帮我debug吗)


     Help me debug

    1. #include
    2. #include
    3. #include
    4. using namespace std;
    5. int main() {
    6. int n, q;
    7. cin >> n >> q;
    8. vectorint>> qs(n);
    9. for (int i = 0; i < n; i++) {
    10. qs[i].push_back(i);
    11. }
    12. while (q--) {
    13. int op, a, b;
    14. cin >> op >> a >> b;
    15. if (op == 1) { // 在第a个队列末尾加入元素b
    16. qs[a].push_back(b);
    17. } else if (op == 2) { // 在第a个队列开头加入元素b
    18. qs[a].push_front(b);
    19. } else { // 把第b个队列拼到第a个队列后面
    20. vector<int> temp;
    21. // 将 deque 的元素转换为 vector
    22. for (int i = 0; i < qs[b].size(); i++) {
    23. temp.push_back(qs[b][i]);
    24. }
    25. qs[a].insert(qs[a].end(), temp.begin(), temp.end());
    26. // 清空 deque
    27. qs[b].clear();
    28. }
    29. }
    30. vector<int> ans;
    31. for (int i = 0; i < n; i++) {
    32. ans.insert(ans.end(), qs[i].begin(), qs[i].end());
    33. }
    34. for (int i = 1; i < ans.size(); i++) {
    35. if (ans == qs[i]) {
    36. ans = qs[0];
    37. break;
    38. }
    39. }
    40. for (int i = 0; i < ans.size(); i++) {
    41. cout << ans[i] << " ";
    42. }
    43. return 0;
    44. }

    题目名称:队列增长

    时间限制:3000ms

    内存限制:128MB

    题目描述

    " role="presentation" style="position: relative;">n双端队列,所有队列只有一个初始元素,第i个队列的初始元素就是i
    接下来有q次操作,操作有三种:

    • 1 a b:在第a个队列末尾加入元素b。

    • 2 a b:在第a个队列开头加入元素b。

    • 3 a b:把第b个队列拼到第a个队列后面。第b个队列直接消失,在后面的操作里不会再出现。(在这种操作中,数据保证a \neq b

    最后输出最长的队列的所有元素,从队头到队尾。如果有多个最长的队列,输出编号最小的那个。

    输入描述

    第一行输入两个整数nq.

    下面�q行中每行输入三个整数,代表一组操作。含义见题目描述。

    输出描述

    输出一行,为最长队列的所有元素

    样例1

    输入

    2 3

    1 1 2

    2 2 3

    3 1 2

    输出

    1 2 3 2

    提示

    对于40%的数据,n,q\leq 10^{3}.
    对于另外20%的数据,只有操作1和2。
    对于100%的数据,n,q\leq 10^{6},队列中的元素绝对值不超过10^{9}

  • 相关阅读:
    Pyhotn: Mac安装selenium没有chromedriver-114以上及chromedriver无法挪到/usr/bin目录下的问题
    【PyCharm Community Edition】:打印日志保存成文档
    SOLIDWORKS Visualize 界面介绍
    NUAA操作系统OS实验及上机考试记录
    TypeScript简记(一)
    IO流(复习)
    【ArcGIS Pro微课1000例】0021:Win10系统ArcGIS Pro3.0.1安装教程
    DeiT学习笔记
    重磅!flink-table-store 将作为独立数据湖项目重新加入 Apache
    Opencv | 二值化操作
  • 原文地址:https://blog.csdn.net/ywgiu2x/article/details/132640135