摘要: 题目描述 小K在MC里面建立很多很多的农场,总共n个,以至于他自己都忘记了每个农场中种植作物的具体数量了,他只记得一些含糊的信息(共m个),以下列三种形式描述: 农场a比农场b至少多种植了c个单位的作物, 农场a比农场b至多多种植了c个单位的作物, 农场a与农场b种植的作物数一样多。 但是,由于小K 阅读全文
posted @ 2018-05-26 17:40 Kevin_naticl 阅读(645) 评论(3) 推荐(0) 编辑
摘要: 题目描述 给出一个长度为N的非负整数序列A[i],对于所有1 ≤ k ≤ (N + 1) / 2,输出A[1], A[3], …, A[2k - 1]的中位数。即前1,3,5,……个数的中位数。 输入输出格式 输入格式: 输入文件median.in的第1行为一个正整数N,表示了序列长度。 第2行包含 阅读全文
posted @ 2018-05-26 16:29 Kevin_naticl 阅读(490) 评论(0) 推荐(0) 编辑
摘要: 关键字为priority_queue ( 大根堆 ) 和 priority_queue <int,vector<int>,greater<int>> ( 小根堆 ). 在一些定义了权重的地方这个数据结构是很有用的。 先回顾队列的定义:队列(queue)维护了一组对象,进入队列的对象被放置在尾部,下一 阅读全文
posted @ 2018-05-26 16:06 Kevin_naticl 阅读(276) 评论(0) 推荐(0) 编辑