程序師世界是廣大編程愛好者互助、分享、學習的平台,程序師世界有你更精彩!
首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫知識
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
 程式師世界 >> 編程語言 >> C語言 >> C++ >> 關於C++ >> poj 2823 單調隊列裸題

poj 2823 單調隊列裸題

編輯:關於C++


兩個隊列分別維持最大和最小

#include
#include
#include
using namespace std;


struct node
{
int mi,ma;
}num[1000010];
int sax[1000010],sin[1000010];
int ida[1000010],idi[1000010];
int main()
{
int n,m,i,j,k,a;
while(~scanf("%d%d",&n,&k))
{
int fax=0,tax=0;
int fin=0,tin=0;
int j=0;
for(i=1;i<=n;i++)
{
scanf("%d",&a);
while(fax ida[tax]=i;
while(fina) tin--;
sin[++tin]=a;
idi[tin]=i;
while(fax fax++;
while(fin fin++;
if(i>=k)
{
num[++j].mi=sin[fin+1];
num[j].ma=sax[fax+1];
}
}
for(i=1;i<=j;i++)
{
if(i!=1) printf(" ");
printf("%d",num[i].mi);
}
printf("\n");
for(i=1;i<=j;i++)
{
if(i!=1) printf(" ");
printf("%d",num[i].ma);
}
printf("\n");
}
return 0;
}

  1. 上一頁:
  2. 下一頁:
Copyright © 程式師世界 All Rights Reserved