3059: 1145 Pareto Dominate数列支配
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:0
Solved:0
Description
给你两个向量X=(x1,x2,...,xn),Y=(y1,y2,...,yn),如果对于任何i,xi≥yi,且至少存在一个j,xj>yj,我们称X支配 Y。 现在给你两个向量,请计算支配关系。
Input
每个样例包含三行,第一行是一个整数n(1≤n≤20),表示向量的维数,如果n为0表示输入结束,这个不需要处理。 第二,三行每行是n个整数,表示向量X和Y的分量值,任何一个分量值的绝对值不超过10,000。
Output
如果X支配Y,输出1;如果X被Y支配,输出-1;否则输出0;
Sample Input Copy
2
1 2
2 1
2
1 2
1 3
2
1 3
1 2
2
1 1
1 1
0
Sample Output Copy
0
-1
1
0