KK散步

Description

KK今天在散步，看到路边有很多植物，他想知道自己能看到的最高的植物有多高，但是这条路很长，KK的视力没有那么好，一次只能看到K范围内的植物（站在1，最多只能看到第k个植物），而且KK好马不吃回头草，他不会转头去看后面的植物，你知道他每一秒看到的植物中最高的高度是多少吗？（KK每秒走一步，当能看到终点时，KK就回家了，不往前走了）。

Input

第一行 n，k，k<=n-1<=1e6;

第二行，n个数字，代表路上的植物的高度，每个高度都是正整数。

Output

n-k+1 个数字，代表第一秒到第n-k+1秒中，每一秒KK能看到的最高植物的高度

Samples

input Copy

8 3

1 3 1 3 5 3 6 7

output Copy

3 3 5 5 6 7

Hint

植物不会有负数，也不会很高。

//我的代码没ac但是我真找不出错了

本题就是以到将数组与容器结合起来用的题，对于multiset他是自己默认升序排的，而且是用二分的手法，所以以后碰到这种区间排序题就可以用它和数组的结合使用了，以数组作为基，以他作为手段

虽然没ac，但还是很伤心。。。加油。

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档

#include <iostream>
#include <string>
#include <set>
using namespace std;
const int N=1e6+10;
int w[N];
int main()
{multiset<int>mu;int n,k; cin>>n>>k;for(int i=0;i<n;i++)scanf("%d",&w[i]);for(int i=0;i<k;i++){mu.insert(w[i]);}    cout<<*(--mu.end())<<" ";for(int i=k;i<n;i++){mu.erase(w[i-k]);mu.insert(w[i]);cout<<*(--mu.end());if(i!=n-1)cout<<" ";}cout<<endl;
}

KK散步(multiset)+(数组）相关推荐

HZNUOJ 2353 KK散步
Description KK今天在散步,看到路边有很多植物,他想知道自己能看到的最高的植物有多高,但是这条路很长,KK的视力没有那么好,一次只能看到K范围内的植物(站在1,最多只能看到第k个植物),而 ...
苏世民：我的经验与教训全书精华语录
苏世民:我的经验与教训全书精华语录有意义的人生等于创造出人意料影响深远的新事物. 面对问题要勇于挑战权威挑战,等级制度. 人生有无限可能,你可以成为你想成为的任何人:做成你想做的任何事. 追求卓越 ...
php 其他格式数据与数组互转
class otherArr {private $char="UTF-8";private $cvs_fege=","; // cvs 分割符/**数组转其 ...
A Simple Problem with Integers POJ - 3468（线段树+区间查询+区间修改+建树+懒惰标记模板）+（树状数组）
题意: 有一个数组,有两种操作.1: Q a b 求[a,b]的和 2:C a b c 给[a,b] 的所有元素都加上c. 题目: You have N integers, A1, A2, ... , ...
找出数组的最大公约数
找出数组的最大公约数给你一个整数数组 nums ,返回数组中最大数和最小数的最大公约数 . 两个数的最大公约数是能够被两个数整除的最大正整数. 示例 1: 输入:nums = [2,5,6,9 ...
Java数组知识点概述
01. 数组的概述 /** 一.数组的概述* 1.数组的理解:数组(Array),是多个相同类型数据按一定顺序排列的集合,* 并使用一个名字命名,并通过编号的方式对这些数据进行统一管理.* * 2.数 ...
Java知识整理第五天【数组算法】
数组算法一.数组元素的基本操作 1.练习: 2.数组的复制.反转.查找 3.二分查找算法二.排序算法 1.概念 2.十大内部排序算法 2.1冒泡排序 2.2快速排序三.Array工具类的使用四 ...
Java学习路线：day7 数组2
文章目录转载自atguigu.com视频第3章数组 3.4 数组中涉及到的常见算法数组元素的赋值数组元素的基本操作数组元素的基本操作 2 数组的复制.反转.查找数组元素的排序算法十大内 ...
Python基础 NumPy数组相关概念及操作
NumPy是Python的一种开源的数值计算扩展库,提供数组支持以及相应的高效处理函数,它包含很多功能,如创建n维数组()矩阵,对数组进行函数运算,数值积分,线性代数计算,傅里叶变换和随机数产生等. ...

KK散步(multiset)+(数组）