修改代码实现以下要求

lsmCC

1. #include <bits/stdc++.h>
   
2. using namespace std;
   
3. #define int long long
   
4. const int N = 2e5 + 5;
   
5. int q, x, y, p, mark[N];
   
6. list<int> l;
   
7. list<int>::iterator it[N], tempit;
   
8. 
   
9. void solve()
   
10. {
    
11.     cin >> q;
    
12.     while (q--)
    
13.     {
    
14.         cin >> p;
    
15.         if (p == 1)
    
16.         {
    
17.             cin >> x >> y;
    
18.             if (y != 0)
    
19.             {
    
20.                 if (l.empty())
    
21.                 {
    
22.                     l.push_front(y);
    
23.                     it[y] = l.begin();
    
24.                 }
    
25.                 if (it[y] == l.end())
    
26.                 {
    
27.                     l.push_back(x);
    
28.                     it[x] = --l.end();
    
29.                 }
    
30.                 else
    
31.                 {
    
32.                     tempit = it[y];
    
33.                     tempit++;
    
34.                     it[x] = l.insert(tempit, x);
    
35.                 }
    
36.             }
    
37.             else
    
38.             {
    
39.                 l.push_front(x);
    
40.                 it[x] = l.begin();
    
41.             }
    
42.         }
    
43.         else
    
44.         {
    
45.             cin >> x;
    
46.             if (mark[x] == 1)
    
47.                 continue;
    
48.             mark[x] = 1;
    
49.             l.erase(it[x]);
    
50.         }
    
51.     }
    
52.     cout << l.size() << endl;
    
53.     for (tempit = l.begin(); tempit != l.end(); tempit++)
    
54.     {
    
55.         cout << *tempit << " ";
    
56.     }
    
57. }
    
58. 
    
59. signed main()
    
60. {
    
61.     int t;
    
62.     t = 1;
    
63.     while (t--)
    
64.     {
    
65.         solve();
    
66.     }
    
67. }
    

复制代码

题目描述 $x$  
小红拿到了一个数组，初始数组为空，她希望你实现以下两种操作:  
1. 翰入 $1 x y$ ，将 $x$ 插入在元素 $y$ 的右边。保证此时数组中没有元素等于 $x$ ，且数组中存在一个 $y$ 。特殊的，如果将 $x$ 插入在数组的最左边，则 $y=0$  
2. 输入 $2 x$ ，将元素 $x$ 删除。  
  
请你在所有操作后输出整个数组。
https://ac.nowcoder.com/acm/contest/74362/D
程序发生了段错误，应该怎么修改

FishC

#include <iostream>
#include <list>

using namespace std;

#define ll long long

list<ll> l;
list<ll>::iterator it, tempit;

void solve()
{
    ll q, x, y, p;
    cin >> q;
    while (q--)
    {
        cin >> p;
        if (p == 1)
        {
            cin >> x >> y;
            if (y != 0)
            {
                if (l.empty())
                {
                    l.push_front(y);
                    it = l.begin();
                }
                if (it == l.end())
                {
                    l.push_back(x);
                    it = --l.end();
                }
                else
                {
                    tempit = it;
                    tempit++;
                    it = l.insert(tempit, x);
                }
            }
            else
            {
                l.push_front(x);
                it = l.begin();
            }
        }
        else
        {
            cin >> x;
            if (it != l.end())
            {
                if (*it == x)
                {
                    l.erase(it);
                    it = l.end();
                }
            }
        }
    }

    for (auto num : l)
    {
        cout << num << " ";
    }
    cout << endl;
}

int main()
{
    solve();

    return 0;
}

以上回复来自 FishC AI 小助理，如未能正确解答您的问题，请继续追问。