hrbust 2340 一品五彩

一品五彩棒

Time Limit: 2000 MS Memory Limit: 256000 K Total Submit: 22(5 users) Total Accepted: 2(2 users) Rating:  Special Judge: No

Description

公元2017年11月19日，王权熊熊和东方平平因为妖馨斋出品的“一品五彩棒”棒棒糖大打出手。王权熊熊祭出神剑王权剑，东方平平不甘示弱，反手就拿出一打洋葱擦眼睛，想要放出大招——虚空之泪。 大战开始，打的天昏地暗，昏天黑地，飞沙走石，极其恐怖。 虚空之泪，只有具备强大法力且至情至性之人才能产生，世间最为坚硬，且可以通过切割空间达到瞬时缩短距离。 虚空之泪的形成需要三滴完美契合的普通泪滴。现有n滴普通泪滴，每滴泪滴具有坚硬属性，只有三滴普通泪滴的坚硬属性之和为0时，表示三滴泪滴完美契合，可以合成虚空之泪。问，n滴普通泪滴中，有多少组可以合成虚空之泪的普通泪滴？要求按照字典序输出它们的坚硬属性值。

Input

输入数据有多组，每组第一行输入一个整数n (1 ≤ n ≤ 3000)，表示当前普通泪滴的数目。接下来输入n个整数ai(-106 ≤ ai ≤106)，表示n滴泪滴的坚硬属性值。

Output

对于每组输入数据，找出所有可以合成虚空之泪的普通泪滴组合，按照提示里的顺序输出它们的坚硬属性值，相同的组合只输出一次，每种组合占一行。若不存在这种组合，不输出。每种组合输出到一行，两个数之间用空格隔开，行末不包含空格。

Sample Input

6 -1 0 1 2 -1 4 3 -1 -1 2

Sample Output

-1 -1 2 -1 0 1 -1 -1 2

Hint

输出顺序：不同组合之间按照第一个数字大小从小到大，若第一个数字相同，按照第二个数字从小到大，若第二个数字也相同，按照第三个数字从小到大。一个组合内的数字，按照从小到大的顺序输出。

写了很久很迷茫的题，。。，。

各种操作都试一下/。。。

#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
#define N 2000005
#define inf 0x3f3f3f3f
int a[N];
int num[N];
int main()
{
    int n;
    while(~scanf("%d",&n))
    {
        memset(num,0,sizeof(num));
        for(int i=0; i<n; i++)
        {
            scanf("%d",&a[i]);
            if(a[i]>=0)
            {
                num[a[i]]++;
            }
        }
        sort(a,a+n);
        int First = inf;
        for(int i=0; i<n; i++)
        {
            while(a[i]==First)i++;
            num[a[i]]--;
            if(i>=n)break;
            int Second = inf;
            for(int j=i+1; j<n; j++)
            {
                while(a[j]==Second)j++;
                if(j>=n)break;
                num[a[j]]--;
                int Tmp = -(a[i]+a[j]);
                if(Tmp >= a[j] && Tmp >=0 && num[Tmp]){
                    printf("%d %d %d\n",a[i],a[j],Tmp);
                }
                num[a[j]]++;
                Second = a[j];
            }
            First = a[i];
        }
    }
}