Codeforces140C

题意：

给你 n 个数，问你最多能从里面取几组3个不同的数。

思路：

把数组元素计数，然后每次拿个数最多的3个数组合，用优 先队列每次取大即可。

但是 1<=ri<=1e9 ，不能开那么大的数组存啊，用STL中的 map 的话可能没问题，但是时间复杂度会大。

这里采用离 散化。就是先把数组元素排序，然后原来位置的元素用其排 序好的位置代表。

#include<bits/stdc++.h>using namespace std;typedef long long LL;const int N=1e5+10;struct Node{    int num;    int w;    bool operator <(const Node &a) const    {        return a.num>num;    }};priority_queue<Node>q;struct asd{    int s,m,t;} ans[N];int n,num[N];pair<int,int>a[N];bool flag[N];vector<int>xs;void Li_San_Hua(){    Node temp;    sort(xs.begin(),xs.end());    vector<int>::iterator e;    e=unique(xs.begin(),xs.end());    for(int i=0; i<n; i++)        a[i].second = lower_bound(xs.begin(),e,a[i].first)-xs.begin()+1;    for(int i=0; i<n; i++)        num[a[i].second]++;    memset(flag,false,sizeof(flag));    for(int i=0; i<n; i++)        if(!flag[a[i].second])        {            flag[a[i].second]=true;            temp.num = num[a[i].second];            temp.w = a[i].first;            q.push(temp);        }}int solve(){    int f[3];    int res = 0;    Node ind1,ind2,ind3;    while(q.size()>=3)    {        ind1 = q.top();q.pop();ind1.num--;        ind2 = q.top();q.pop();ind2.num--;        ind3 = q.top();q.pop();ind3.num--;        f[0]=ind1.w;        f[1]=ind2.w;        f[2]=ind3.w;        sort(f,f+3);        ans[res].s = f[0];        ans[res].m = f[1];        ans[res++].t = f[2];        if(ind1.num) q.push(ind1);        if(ind2.num) q.push(ind2);        if(ind3.num) q.push(ind3);    }    return res;}int main(){    int num;    scanf("%d",&n);    for(int i=0; i<n; i++)    {        scanf("%d",&a[i].first);        xs.push_back(a[i].first);    }    Li_San_Hua();    num=solve();    printf("%d\n",num);    for(int i=0; i<num; i++)        printf("%d %d %d\n",ans[i].t,ans[i].m,ans[i].s);    return 0;}