로곡 P2032 스캔(단일 대기열)
전송문
문제풀이의 방향
간단한 틀이야.
원래는 문제풀이를 쓰고 싶지 않았는데, 이번 단조로운 대열은 정말 짧게 썼구나!QAQ
템플릿 보기:단일 대기열
AC 코드
1 #include
2 #include
3 #include
4 using namespace std;
5 int n,k,a[1000005];
6 deque<int> q;
7 int main()
8 {
9 cin>>n>>k;
10 for(int i=1;i<=n;i++) scanf("%d",&a[i]);
11 for(int i=1;i<=n;i++){
12 if(q.empty()) q.push_back(i);
13 else{
14 if(q.front()+k<=i) q.pop_front();
15 while(!q.empty()&&a[q.back()]<=a[i]) q.pop_back();
16 q.push_back(i);
17 }
18 if(i>=k) printf("%d
",a[q.front()]);
19 }
20 return 0;
21 }
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
다양한 언어의 JSONJSON은 Javascript 표기법을 사용하여 데이터 구조를 레이아웃하는 데이터 형식입니다. 그러나 Javascript가 코드에서 이러한 구조를 나타낼 수 있는 유일한 언어는 아닙니다. 저는 일반적으로 '객체'{}...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.