[TIOJ] 1609. Problem C 二元搜尋樹 (TRVBST)

題目連結:http://tioj.infor.org/problems/1609
其實一棵二元搜尋樹中序遍歷就是大小關係,所以直接把他給你的數字由小到大sort過一遍後印出來就是答案了
#include <bits/stdc++.h>
using namespace std;

int arr[1000005];

int main(){
	ios_base::sync_with_stdio(0);cin.tie(0);
	int n;cin>>n;
	for(int i=0;i<n;i++)cin>>arr[i];
	sort(arr,arr+n);
	for(int i=0;i<n;i++)cout<<arr[i]<<' ';
	return 0;
}

留言

這個網誌中的熱門文章

[IOICamp] 最小公倍數問題

[TIOJ] 1271. [IOI 2012] Scrivener 斯克里夫尼

[TIOJ] 1209. 圖論 之 二分圖測試