CSUOJ 1170 A sample problem-白红宇

CSUOJ 1170 A sample problem

阅读量：5094 次

发布时间：2019-06-13

本文共 1075 字，大约阅读时间需要 3 分钟。

J: A Simple Problem

Time Limit: 1 Sec Memory Limit: 128 Mb Submitted: 87 Solved: 12

Description

在一个由N个整数组成的数列中，最多能找到多少个位置连续的整数且其中的最大值与最小值之差不超过K呢？

Input

输入包含若干组数据。每组数据的第一行有2个正整数，N(1<=N<=10^6),K(0<=K<=10^6)，其中N、K的含义同上，接下来一行一共有N个32位有符号整数(32-bit signed integer)，依次描绘了这个数列中各个整数的值。

Output

对于每组数据，输出一个正整数，表示在这个数列中最多能找到多少个位置连续的整数且其中的最大值与最小值之差不超过K。

Sample Input

4 23 1 5 23 23 1 2

Sample Output

#include
        
         #include
         
          #include
          
           #include
           
            #include
            
             #include
             
              #include
              #include
               
                using namespace std;typedef long long ll;char s[10],c[10];const int MAXN=1000005;ll A[MAXN];int main(){ ll x,y; ll maxx=-1,minn=999999;/*set和multiset 会根据特定的排序准则，自动将元素排序。两者不同之处，在于multiset允许元素重复，而set不允许重复*/ multiset
                
                  ss; while(scanf("%lld%lld",&x,&y) !=EOF){ for(int i=0;i
                 
                  nlen?right-left+1:nlen; ss.insert(A[++right]); } else{ auto pos=ss.find(A[left++]); ss.erase(pos); } } cout<
                  
                   <

View Code

转载于:https://www.cnblogs.com/buerdepepeqi/p/9048130.html

你可能感兴趣的文章

大型网站应用之海量数据和高并发解决方案总结一二