POJ 1990 MooFest(树状数组) [带详细注解
分析:
1.先用结构体读入所有的牛的位置x和音量阈值v。
2.根据音量阈值v升序排序,只要按照这个顺序处理牛,就可以省去牛之间两两比较阈值v大小的过程。(因为当前的第i只牛比之前的i-1头牛的阈值v都大)
3.用两个数组,数组c记录当前位置x前面的牛的个数;数组s记录当前位置x前面的牛的坐标总和。
4.挨个读入牛,把第i头牛(当前这头)之前的i-1头牛,根据位置在第i头牛的前面还是后面分成两组处理...
原创
2020-02-22 16:03:04 ·
132 阅读 ·
0 评论