bzoj4291.Kieszonkowe(大根堆 && 贪心)

(PA2015)给定 n 个数， 请从中选出若干个，使得总和为偶数，求最大的总和

首先因为数据都是正数，所以偶数都加进去，把奇数放入大根堆中，然后每次取最大的前两个奇数加入答案，知道堆中没有数，或只剩下一个奇数。

#include <cstdio>
#include <queue>

using namespace std;

const int MAX_N = 1000005;

int n, a[MAX_N];
priority_queue<int> q;

void init()
{
	scanf("%d", &n);
	for( int i = 1; i <= n; i ++ ) scanf("%d", &a[i]);
}

void doit()
{
	int ans = 0;
	for( int i = 1; i <= n; i ++ ){
		if( a[i] % 2 == 0 ) ans += a[i];
		else q.push(a[i]);
	}
	//printf("%d\n", q.size());
	while(q.size() > 1){
		int x = q.top(); q.pop();
		int y = q.top(); q.pop();
		ans += x + y;
	}
	if(ans % 2 == 0 && ans != 0) printf("%d\n", ans);
	else printf("NIESTETY\n");
}

int main()
{
	init(); doit();
	return 0;
}