// 30_30-12.cpp : コンソール アプリケーションのエントリ ポイントを定義します。
//

#include "stdafx.h"
#include <iostream>
#include <windows.h>
#include <queue>

using namespace std;

int _tmain(int argc, _TCHAR* argv[])
{
	int i;
	int idt[] = { 30, 10, 20 };

	priority_queue<int> pq1;	// 既定では大きい値を優先
	priority_queue<int, vector<int>, greater<int> > pq2;	// 小さい値を優先

	cout << "-----3個のデータをpq1にpushする\n";
	for (i = 0; i < 3; i++) {
		pq1.push(idt[i]);
		cout << idt[i] << "をpushした\n";
	}

	cout << "-----pq1の内容を表示(大きい値優先)\n";
	while (!pq1.empty()) {
		cout << "top=" << pq1.top() << " size=" << pq1.size() << '\n';
		pq1.pop();
	}

	cout << "-----3個のデータをpq2にpushする\n";
	for (i = 0; i < 3; i++) {
		pq2.push(idt[i]);
		cout << idt[i] << "をpushした\n";
	}

	cout << "-----pq2の内容を表示(小さい値優先)\n";
	while (!pq2.empty()) {
		cout << "top=" << pq2.top() << " size=" << pq2.size() << '\n';
		pq2.pop();
	}

	MessageBox(NULL, _T("Check Console Window"), L"MessageBox", MB_OK);

	return 0;
}