fzu 2136
#include<stdio.h>
#define inf 1000000000
#define N 110000
int a[N];
struct node {
int start,end;
}b[N];
int minn[N];
int main() {
int n,t,i,j,len;
scanf("%d",&t);
while(t--){
scanf("%d",&n);
for(i=1;i<=n;i++) {
scanf("%d",&a[i]);
minn[i]=inf;
}
for(i=1;i<=n;i++) {
for(j=i-1;j>=1;j--)
if(a[j]>a[i])break;
b[i].start=j+1;
for(j=i+1;j<=n;j++)
if(a[j]>a[i])break;
b[i].end=j-1;
}
for(i=1;i<=n;i++) {
len=b[i].end-b[i].start+1;
for(j=1;j<=len;j++)
if(minn[j]>a[i])
minn[j]=a[i];
}
for(i=1;i<=n;i++)
printf("%d\n",minn[i]);
}
return 0;
}
最新文章
- 【Java每日一题】20170105
- ubuntu系统theano和keras的安装
- float,double和decimal类型
- phpMyAdmin的配置
- 【海洋女神原创】How to: Installshield做安装包时如何添加文件
- jQuery cdn使用介绍
- iOS中dyld缓存的实现原理是怎样的?
- #在FLAT模式下,需要设置flat子网,VM的IP从这个设置的子网中抓取,这时flat_injected需要设置为True,系统才能自动获得IP,如果flat
- 深入css中的margin
- Unity中实现List类型的自定义GUI(ReorderableList)
- 【转】自动化任务运行器 Grunt 迅速上手
- 安装 centos7 注意事项
- HTTP协议中PUT/GET/POST/HEAD等介绍
- axis : java.lang.NoSuchMethodError
- LANMP 一键下载
- HBase 几点思考
- asp.net mvc框架的一些切入点
- sublime 配置 python IDE
- 聚类-K均值
- 从软件测试转型到C#上位机程序员
热门文章
- Codeforces Round #332 (Div. 2)C. Day at the Beach 树状数组
- jQery总结01
- oc46--nonatomic, retain
- git出错调试
- leetcode排列组合相关
- PCB SQL MS 将多行有序数据转为一行数据(一列转一行)
- 显示程序输出并复制到文件(tee 命令)
- jquery对象与DOM对象的转化(简化版):
- Android Studio连接夜神模拟器
- 向properties文件中写入信息(针对获取properties文件失败的总结)