2023年开始用luogu,这是我的第一个MLE。
#include <iostream>
#define maxn 26
using namespace std;
int l[maxn], r[maxn], mid[maxn];
int findLine(int pt) {
for (int i = 0; i < maxn; i++) {
if (mid[i] == pt) {
return i;
}
}
return 0;
}
void dfs(int pt) {
int line = findLine(pt);
cout << char(pt);
if (l[line] != int('*')) {
dfs(l[line]);
}
if (r[line] != int('*')) {
dfs(r[line]);
}
return;
}
int main() {
int n;
char temp[3];
cin >> n;
for (int i = 0; i < n; i++) {
cin >> temp;
mid[i] = int(temp[0]);
l[i] = int(temp[1]);
r[i] = int(temp[2]);
}
dfs(mid[0]);
return 0;
}
输出:
abbbbbbbbbbbbbbbbbbbbbbbbbbbbbb
bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb
bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb
bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb
bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb
b...(共1048576个b)
run: line 1: 3 File size limit exceeded
(core dumped) LD_LIBRARY_PATH=/usr/local/gc
c-9.2.0/lib64 ./a.out
Exited with error status 153
| 总字符数 | 字符数(不包含空白字符) | 单词数 | 段落数 |
|---|---|---|---|
| 1048577 | 1048576 | 1 | 1 |