Problem1057--PIPI的目标Ⅲ

1057: PIPI的目标Ⅲ

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 552  Solved: 203
[Submit] [Status] [Web Board] [Creator:]

Description

PIPI又收到了一个礼物——还是个长度为N的数组。PIPI想从中选出三个数字a,b,c，使a+b+c=0，并升序输出这三个数字。 
你能帮帮PIPI吗？ 请输出所有不重复的答案。两组答案不重复当且仅当三个数字中至少有一个不同。
题目保证每组数据都至少有一组答案。  

Input

多组输入。
第一行为一个整数N
第二行包括N个整数，保证N个整数的和在int范围。
对于100%的数据，3<=N<=1000

Output

按字典序输出所有满足要求且不重复的三元组

Sample Input 

6
-1 0 1 2 -1 -4

Sample Output 

-1 -1 2
-1 0 1

HINT

找单调性~

Source/Category

简单 尺取法 
[Submit] [Status]