用户输出
{2 [] 1}
{2 []}
{}
{6}
{2 []}
系统信息
Exited with return code 0
编号 | 题目 | 状态 | 分数 | 总时间 | 内存 | 代码 / 答案文件 | 提交者 | 提交时间 |
---|---|---|---|---|---|---|---|---|
#21140 | #1018. 1-01E. JM的俄罗斯套娃 | Runtime Error | 70 | 22 ms | 376 K | C++ 17 / 2.2 K | 自动化82-郭筠陶 | 2020-01-17 15:03:49 |
#include <bits/stdc++.h>
using namespace std;
class node {
public:
node *father;
bool isNum;
int num;
vector<node *> v;
inline ~node() {
for (auto it : v) {
if (!it->isNum)
it->~node();
}
}
node(int num_, node *father_) {
if (num_ != 0)
isNum = true;
else
isNum = false;
num = num_;
v = vector<node *>();
father = father_;
}
node(int num_) {
if (num_ != 0)
isNum = true;
else
isNum = false;
num = num_;
v = vector<node *>();
father = nullptr;
}
inline void output() {
cout << '{';
for (int i = 0; i < this->v.size(); i++) {
auto it = this->v.at(i);
if (it->isNum)
cout << it->num;
else
cout << "[]";
if (i != this->v.size() - 1)
cout << " ";
}
cout << "}\n";
}
};
int main() {
/*ios::sync_with_stdio(false);
ifstream fin;
fin.open("input");*/
int n;
cin >> n;
node *root = new node(0);
node *curNode = root;
for (int i = 0; i < n; i++) {
int tmp;
cin >> tmp;
// cout<<i<<"\t"<<tmp<<endl;
if (tmp == 1) {
int index, num;
cin >> index >> num;
// cout<<p<<"\t"<<v<<"\n";
node *newNode = new node(num, curNode);
curNode->v.insert(curNode->v.begin() + index, newNode);
// for(auto it:curNode->v) cout<<it->num<<" ";
// cout<<endl;
// curNode->output();
} else if (tmp == 2) {
int p;
cin >> p;
// cout<<(*(curNode->v.begin()+p-1))->num<<endl;
curNode->v.erase(curNode->v.begin() + p - 1);
// curNode->output();
} else if (tmp == 3) {
// if(curNode==root) cout<<"==root\n";
int p;
cin >> p;
if (p == 0) {
if (curNode != root)
curNode = curNode->father;
} else if (curNode->v.at(p - 1)->isNum)
continue;
else if (0 <= p - 1 < curNode->v.size() && !curNode->v.at(p - 1)->isNum)
curNode = curNode->v.at(p - 1);
// curNode->output();
} else if (tmp == 4) {
curNode->output();
}
}
}
用户输出
{2 [] 1}
{2 []}
{}
{6}
{2 []}
系统信息
Exited with return code 0
用户输出
{2 4 3 5 1 6}
{2 3 5 6}
系统信息
Exited with return code 0
28
1 0 12
1 1 4
1 1 7
1 2 0
1 0 0
2 2
4
3 1
1 0 89
1 1 0
1 0 0
1 3 0
4
3 0
4
3 3
4
<50 bytes omitted>
用户输出
{[] 7 [] 4}
{[] 89 [] []}
{[] 7 [] 4}
{}
{1}
{}
{[] 7 [] 4}
{[] [] 4}
系统信息
Exited with return code 0
20
1 0 0
1 1 1
1 0 0
1 3 2
4
3 1
1 0 17
1 1 12
1 2 19
2 1
1 0 23
1 3 0
4
3 0
3 1
3 0
<16 bytes omitted>
用户输出
{[] [] 1 2}
{23 12 19 []}
{[] 1 2}
{}
系统信息
Exited with return code 0
45
1 0 11
1 1 0
2 1
1 0 32
4
3 2
1 0 0
1 1 0
1 2 40
1 3 0
4
3 3
4
3 2
1 0 0
3 1
1 0
<129 bytes omitted>
{32 []}
{[] [] 40 []}
{[] [] 40 []}
{12}
{[]}
{12}
{[] [] 40 []}
{32 []}
{32 []}
{[] [] 40
<26 bytes omitted>
用户输出
{32 []}
{[] [] 40 []}
{[] [] 40 []}
{12}
{[] [] 40 []}
标准错误流
terminate called after throwing an instance of 'std::out_of_range'
what(): vector::_M_range_check: __n (which is 0) >= this->size() (which is 0)
系统信息
Killed: Segmentation fault
50
1 0 12
1 0 8
1 0 19
1 3 6
4
1 4 34
1 5 7
1 5 8
4
1 7 91
1 1 1
1 7 2
1 0 12
4
1 0 8
<251 bytes omitted>
{19 8 12 6}
{19 8 12 6 34 8 7}
{12 19 1 8 12 6 34 8 2 7 91}
{19 8 12 6 34 7 19 1 8 12 6 34 8 2 7
<259 bytes omitted>
用户输出
{19 8 12 6}
{19 8 12 6 34 8 7}
{12 19 1 8 12 6 34 8 2 7 91}
{19 8 12 6 34 7 19 1 8 12 6 34 8 2 7 91}
{19 8 12 6 34 8 7 19 1 8 12
<224 bytes omitted>
系统信息
Exited with return code 0
50
1 0 0
1 0 8
2 2
1 1 6
4
1 2 34
1 3 0
1 3 8
4
1 4 0
2 1
1 4 2
1 0 12
4
1 0 8
1 0 1
<234 bytes omitted>
{8 6}
{8 6 34 8 []}
{12 6 34 8 [] 2 []}
{19 8 12 6 34 7 6 34 8 [] 2 []}
{12 19 [] 6 74 83 [] 8 1
<186 bytes omitted>
用户输出
{8 6}
{8 6 34 8 []}
{12 6 34 8 [] 2 []}
{19 8 12 6 34 7 6 34 8 [] 2 []}
{12 19 [] 6 74 83 [] 8 12 6 34 8 2 7 6 95 34 8 [] 2 []}
<151 bytes omitted>
系统信息
Exited with return code 0
50
1 0 0
1 1 0
1 0 29
1 3 0
1 0 8
1 5 0
1 1 88
1 2 0
2 8
4
3 5
1 0 63
1 0 52
1 2 19
1
<187 bytes omitted>
{8 88 [] 29 [] [] []}
{63 7}
{8 88 [] 29 [] [] []}
{18 71 33}
{18}
{5 15 45}
{9 15 45}
{9 15
<16 bytes omitted>
用户输出
{8 88 [] 29 [] [] []}
{63 7}
{8 88 [] 29 [] [] []}
{18 71 33}
{18}
{5 15 45}
{9 15 45}
{9 15 45}
{9 15 45}
系统信息
Exited with return code 0
用户输出
{9 []}
{9 []}
{}
Special Judge 信息
Files user_out and answer differ
系统信息
Exited with return code 0