CodeForces 140C New Year Snowmen （贪心+优先队列）

题意：n个数，选三个严格下降的数为一组，求最多能选多少组，并列出每组哪些数。

题解：贪心+优先队列
最多能选多少组，那么必须贪心数量多的。
例如：1 1 2 3 4 5
如果按照数的大小排序，只能贪到1组，如果按照数量排序，那么就是2组。
这样一来，我们可以建立以数量为标准的优先队列，每次选择数量前3多的数为一组即可。

#define _CRT_SECURE_NO_WARNINGS
#include<iostream>
#include<cstdio>
#include<string>
#include<cstring>
#include<algorithm>
#include<queue>
#include<stack>
#include<cmath>
#include<vector>
#include<fstream>
#include<set>
#include<map>
#include<sstream>
#include<iomanip>
#define ll long long
using namespace std;
const int maxn = 1e5 + 5;
int n, r[maxn], a[5];
map<int, int> m;
priority_queue<pair<int, int> > q;
queue<int> p;
queue<pair<int, int> > pp;
int main() {
	scanf("%d", &n);
	for (int i = 1; i <= n; i++) {
		scanf("%d", &r[i]);
		m[r[i]]++;
	}
	for (map<int, int>::iterator it = m.begin(); it != m.end(); it++) {
		q.push(make_pair(it->second, it->first));
	}
	while (q.size() >= 3) {
		for (int i = 1; i <= 3; i++) {
			pair<int, int> temp = q.top();
			q.pop();
			temp.first--;
			if(temp.first) pp.push(temp);
			p.push(temp.second);
		}
		while (!pp.empty()) {
			q.push(pp.front());
			pp.pop();
		}
	}
	printf("%d\n", p.size() / 3);
	int num = 0;
	while (!p.empty()) {
		a[++num] = p.front();
		p.pop();
		if (num == 3) {
			sort(a + 1, a + 4);
			printf("%d %d %d\n", a[3], a[2], a[1]);
			num = 0;
		}
	}
	return 0;
}