ページが読み込まれませんか？ こちらをクリックすると直るかもしれません。
Placeholder

#4644

AVL트리의 ROOT 5s 256MB

問題

N개의 정수를 입력받아 AVL트리에 삽입하고 root를 출력하는 프로그램을 작성하라.

 ​ 


入力

첫 번째 줄에 N을 입력받는다. (5 ≤ N ≤​ 20,000)

다음줄부터 N개의 정수를 입력받는다. 정수의 범위는 1이상 100만 이하이며 같은 정수는 입력되지 않는다.


出力

입력받은 정수를 AVL 트리에 삽입하고 root의 값을 출력한다.​


例題 

5

1

2

3

4

5
1

1

2

2

2

出典

hec419|ohjtgood

ログインしないとコードを書けません。