fork download

copy

#include<set>
#include<vector>
#include<utility>
using namespace std;
 
void slidingwindow_bst(vector<int> array, vector<int> &minv, vector<int> &maxv){
	// (value, pos) 쌍으로 저장
	// C++ pair의 기본 less 연산은 앞에 오는 원소를 먼저 비교함 :)
	set<pair<int, int> > bst;
	int i;
	for(i = 0; i < K; ++i)
		bst.insert( make_pair(array[i], i) );
 
	minv.push_back( bst.begin() -> first );
	maxv.push_back( bst.rbegin() -> first );
 
	for(i = K; i < array.size(); ++i){
		bst.erase( make_pair( arrray[i - K], i-K );
		bst.insert(make_pair( array[i]     , i   );
		minv.push_back( bst.begin() -> first );
		maxv.push_back( bst.rbegin() -> first );
	}
}

prog.cpp: In function ‘void slidingwindow_bst(std::vector<int>, std::vector<int>&, std::vector<int>&)’:
prog.cpp:11:17: error: ‘K’ was not declared in this scope
prog.cpp:17:10: error: ‘K’ was not declared in this scope
prog.cpp:17:28: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
prog.cpp:18:25: error: ‘arrray’ was not declared in this scope
prog.cpp:19:45: error: expected ‘)’ before ‘;’ token

Standard output is empty