CF1353D Constructing the Array(优先队列)
Question
给你一个长度为n的全为0的序列,让你从1-n填数,填的位置为找出最长的0序列,如序列长度为奇数,则为(l+r)/2,为偶数,则为(l+r-1)/2
Solution
运用优先队列,将[l,mid-1],[mid,r]push进去,运用重载运算符排序
Code
#include <iostream>
#include <cstdio>
#include <fstream>
#include <algorithm>
#include <cm
原创
2020-06-11 11:23:23 ·
175 阅读 ·
0 评论