9-22-

来自「生成均匀分布伪随机数的c程序代码」· 代码 · 共 13 行

9.22程序说明
定义WinnerTree来实现所有的功能，主要函数接口为Initial，实现了初步的胜者树的初始化，包括外结点及所有内结点的第一次计算。Play函数实现了对一条树叉路径上的结点的值的计算，rePlay实现了对某个被移出树的外结点所在树叉路径上的结点的值的重新计算。在main.cpp中sort函数实现了排序功能，其中第一次先Initial树，然后选出第一个最小值，然后Update将移出的结点值标为最大，然后再rePlay一次将内结点的值重新计算。另外程序实现了对外结点数不是2的幂的情况的支持。
输入样例：
8
4 3 5 7 8 1 6 2
输出样例：
1 2 3 4 5 6 7 8

输入样例2：
5
3 1 4 2 5
输出样例2：
1 2 3 4 5