CF140C New Year Snowmen

题目传送门

题意

给你很多半径大小不同的雪球，一个雪人需要三个不同大小的雪球，问你最多能做几个雪人。

解题方法

把雪球出现次数从大到小排序，放入堆中，每次取出数量最多的三个雪球构成雪人，这样保证了雪球多的多用，雪球少的少用。

代码

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<queue> 
using namespace std;
long long a[200001];
long long ans[200001][4];
struct node
{
	long long r,num;
	friend bool operator < (node a,node b)
	{
		return a.num<b.num;
	}
};
node b[200001];
priority_queue<node>q;
int main()
{
	long long n;
	scanf("%lld",&n);
	for(long long i=1;i<=n;i++)
	{
		scanf("%lld",&a[i]);
	}
	sort(a+1,a+n+1);
	long long tot=0;
	for(long long i=1;i<=n;i++)
	{
		if(a[i]!=a[i-1])
		{
			tot++;
			b[tot].r=a[i];
		}
		b[tot].num++;
	}
	for(long long i=1;i<=tot;i++)
	{
		q.push(b[i]);
	}
	long long anstot=0;
	while(q.size()>=3)
	{
		node r1,r2,r3;
		r1=q.top();q.pop();
		r2=q.top();q.pop();
		r3=q.top();q.pop();
		r1.num--;if(r1.num)q.push(r1);
		r2.num--;if(r2.num)q.push(r2);
		r3.num--;if(r3.num)q.push(r3);
		ans[++anstot][1]=r1.r;
		ans[anstot][2]=r2.r;
		ans[anstot][3]=r3.r;
		sort(ans[anstot]+1,ans[anstot]+3+1);
	}
	cout<<anstot<<'\n';
	for(long long i=1;i<=anstot;i++,puts(""))
	  cout<<ans[i][3]<<' '<<ans[i][2]<<' '<<ans[i][1];
	return 0;
}