51nodP1090 3个数和为0

51nodP1090 3个数和为0

1、首先我们处理出每两个数的和，两个数升序排列，即强制第二个数大于第三个数，
然后我们按照 和 降序排列，这样两个数的和
的相反数 就可以作为第一个数 ，因为降序 所以第一个数的值一定是单调的，
2、然后我们就可以将前面处理出来的每个数的和枚举过去，看他的相反数是否出现过， 用 map 维护 
因为互不相同 这点很重要 否则我的方法就不行了 233，然后判断一下这个第一个数是否小于第二个数
小于则说明这种 方案是合法的，然后我们就可以直接输出了，因为我们前面限制的条件，所以这样一定是按
字典序从小到大输出的

 

#include <cstdio>
#include <cmath>
#include <cstdlib>
#include <cstring>
#include <string>
#include <algorithm>
#include <iomanip>
#include <iostream>
#include <map>
using namespace std ;

struct node{
    int x,y,sum ; 
}b[1000011];
int n,cnt,ans ; 
int a[1011] ;
map <int,int> mp ;

inline bool cmp(node u,node v) 
{
    if(u.sum!=v.sum) return u.sum > v.sum ;
    return a[ u.x ] < a[ v.x ] ;  
}

int main() 
{
    scanf("%d",&n) ; 
    for(int i=1;i<=n;i++) 
        scanf("%d",&a[ i ]),mp[ a[i] ] = 1 ;
    sort(a+1,a+n+1) ;
    for(int i=1;i<=n-1;i++) 
        for(int j=i+1;j<=n;j++ ) 
            b[++cnt] = (node){ i,j,a[i]+a[j] } ;
    sort(b+1,b+cnt+1,cmp) ;  
    for( int i=1;i<=cnt;i++ ) 
    {
        if( mp[ -b[ i ].sum ]  ) 
        {
            if( -b[ i ].sum < a[ b[i].x ] ) 
                ans++,printf( "%d %d %d\n",-b[i].sum,a[ b[i].x ],a[ b[i].y ] ) ;
        }
    }
    if(!ans) printf("No Solution\n") ; 
    return 0 ; 
}