解题思路:使用数组模拟队列
注意事项:没有使用STL,避免超时
参考代码:
#include<iostream>
#include<algorithm>
using namespace std;
const int N = 1000010;
int n,k;
int a[N],q[N];
int main(){
cin>>n>>k;
for(int i=0;i<n;i++){
scanf("%d",&a[i]);
}
int hh=0,tt=-1;
for(int i=0;i<n;i++){
if(hh<=tt && i-k+1>q[hh]) hh++;
while(hh<=tt &&a[q[tt]]>=a[i]) tt--;
q[++tt]=i;
if(i>=k-1) printf("%d ",a[q[hh]]);
}
puts("");
hh=0,tt=-1;
for(int i=0;i<n;i++){
if(hh<=tt && i-k+1>q[hh]) hh++;
while(hh<=tt &&a[q[tt]]<=a[i]) tt--;
q[++tt]=i;
if(i>=k-1) printf("%d ",a[q[hh]]);
}
puts("");
return 0;
}
0.0分
1 人评分
C语言训练-排序问题<2> (C++代码)(sort函数)浏览:1592 |
C语言程序设计教程(第三版)课后习题12.3 (C语言代码)浏览:837 |
C语言训练-求s=a+aa+aaa+aaaa+aa...a的值 (C++代码)(手动优化一下计算)浏览:1287 |
震宇大神的杀毒软件 (C++代码)浏览:1123 |
钟神赛车 (C++代码)浏览:869 |
字符串输入输出函数 (Java代码)浏览:1448 |
买不到的数目 (C++代码)浏览:868 |
简单的a+b (C语言代码)浏览:344 |
C语言训练-列出最简真分数序列* (C语言代码)浏览:622 |
C语言程序设计教程(第三版)课后习题8.9 (C语言代码)浏览:851 |