[51NOD

Link：https://vjudge.net/contest/187068#problem/F

给出一个长度为N的无序数组，数组中的元素为整数，有正有负包括0，并互不相等。从中找出所有和 = 0的3个数的组合。如果没有这样的组合，输出No Solution。如 果有 多个，按照3个数中最小的数从小到大排序，如果最小的数相等则按照第二小的数排序。

Input

第1行，1个数N，N为数组的长度(0 <= N <= 1000) 
第2 - N + 1行：Aii（-10^9 <= Aii <= 10^9)

Output

如果没有符合条件的组合，输出No Solution。 
如果有多个，按照3个数中最小的数从小到大排序，如果最小的数相等则继续按照第二小的数排序。每行3个数，中间用空格分隔，并且这3个数按照从小到大的顺序排列。

Sample Input

7-3-2-10123

Sample Output

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

思路：

这题其实算是一道水题

1. sort排序

2. 比较a[i] 和 a[j] ， 如果小于等于0再继续看a[i] + a[j] + a[k] 是否等于0  （j==i+1；k==j+1）

3. 定义一个flag=1作标记。若有满足条件的则flag==0

4. 若flag==1 则 No Solution

Code：

#include<cstdio>#include<cstdlib>#include<cmath>#include<cstring>#include<algorithm>#include<iostream>#include<queue>#include<stack>using namespace std;long long a[1005];int main(){int n;scanf("%d",&n);for(int i=0;i<n;i++)scanf("%lld",&a[i]);sort(a,a+n);int flag=1;for(int i=0;i<n;i++)for(int j=i+1;j<n;j++){if(a[i]+a[j]<=0){for(int k=j+1;k<n;k++){if(a[i]+a[j]+a[k]==0){printf("%lld %lld %lld\n",a[i],a[j],a[k]);flag=0;}}}}if(flag)printf("No Solution\n");return 0;}