Run ID 作者 问题 语言 测评结果 分数 时间 内存 代码长度 提交时间
156410 李树强 构造数组查找树 C++ 通过 100 2 MS 400 KB 454 2024-07-17 11:19:57

Tests(10/10):


#include<iostream> using namespace std; const int N = 20; int n, a[N * 100000], t, mx = 0; void insert(int root, int x){ mx = max(root, mx); if(a[root] == 0){ a[root] = x; return; } if(a[root] > x) insert(root * 2, x); else insert(root * 2 + 1, x); } int main(){ int n; cin >> n; for(int i = 0; i < n; i++){ cin >> t; insert(1, t); } for(int i = 1; i <= mx; i++){ cout << a[i] << ' '; } return 0; }


测评信息: