NTHU OJ 10924

Program link: http://acm.cs.nthu.edu.tw/problem/10924/

Description

實作Max heap的三種操作：push, pop, top。

 

指令0 x：代表push，將x push進max heap。

指令1 : 代表pop，將最大的數字pop出來，若heap為空則忽略這道指令。

指令2 : 代表top，將最大的數字印出來，若heap為空則忽略這道指令。

Input

本題只有一道測資。

    測資第一行為一個數字N，代表接下來有N行指令。每行指令個格式如題目敘述。

 

所有push的數字皆不相同。

 

0 < N < 20000

0 < x < 10000000

Output

將所有top指令輸出的數字作加總，最後輸出這個和。

Hint : 注意overflow!

Sample Input

15
1
0 9550684
0 8533293
1
2
2
1
0 505825
0 9809892
0 1484329
0 4958409
0 3788064
0 28006
2
0 2979864

EOF

Sample Output

26876478 
EOF

Code:

</pre><pre name="code" class="cpp">#include <iostream>
#include <queue>

using namespace std;

int main()
{
	int N;
	cin >> N;
	priority_queue <int> pq;
	int singal;
	int x;
	long long sum = 0;
	while (N--)
	{
		cin >> singal;
		if (!singal)
		{
			cin >> x;
			pq.push(x);
		}
		else if (singal == 1)
		{
			if (pq.size())
			{
				pq.pop();
			}
		}
		else
		{
			if (pq.size())
			{
				sum+=pq.top();
			}
		}
	}
	cout<<sum<<endl;
    return 0;
}