偷懒的小X(lazy)

1. #include<iostream>//先排序把大的一部分放右子树小的放左边 因为先输出左子树
2. #include<cstdlib>
3. #include<cstdio>
4. #include<cstring>
5. #include<algorithm>
6. using namespace std;
7. const int maxn=655351;
8. int n,x,heap_size,heap[maxn],pre[maxn];
9. int p[maxn];
10. void dfs(int x,int l,int r)//不断分治只要l==r return; 开始定义个cmp从大到小排序然后和第一行操作一样
11. 
    
12. { //但没调试出来 写出来的神牛M我
13. p[x]=pre[l];
14. if(l==r)return ;
15. int mid=(l+r)>>1;
16. dfs(x*2,mid+1,r);
17. dfs(x*2+1,l+1,mid);
19. }
20. void read()
21. {
22. scanf("%d",&n);
23. for(int i=1;i<=n;i++)
24. {
25. scanf("%d",&pre[i]);
26. }
27. sort(pre+1,pre+1+n);
28. dfs(1,1,n);
29. for(int i=1;i<=n;i++)cout<<p[i]<<" ";
30. }
31. int main()
32. {
33. freopen("lazy.in","r",stdin);
34. freopen("lazy.out","w",stdout);
35. read();
36. return 0;
37. }