ural 1126. Magnetic Storms

Magnetic Storms

#include <cstdio>   #include <iostream>    #include <queue>   using namespace std;   struct Node  {      int id,val;  };    int main()  {        int n,ncase=1;      Node node;      deque<Node> dq;    while(scanf("%d",&n)==1&&n>0)    {          dq.clear();          int cnt=0;          while(scanf("%d",&node.val) && node.val>-1)          {              node.id=cnt++;                while(!dq.empty() && dq.front().id < cnt-n)                  dq.pop_front();              while(!dq.empty() && dq.back().val < node.val)                  dq.pop_back();              dq.push_back(node);              if(cnt>=n)                  printf("%d\n",dq.front().val);          }    }    return 0;  }