Guest
Login
跳过导航链接

求逆序数对
Time Limit:1000MS  Memory Limit:32768K

Description:

逆序数定义如下：在序列S中，若iA[j]，则称A[i]与A[j]为S中的一对逆序数。

Input:

第一行给定整数N（2≤N≤50），下一行N个整数（没有重复，N=0时为输入结束）。

Output:

输出每组序列的逆序数对。

Sample Input:

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

Sample Output:

0
3
1
Status  Submit


Zhe Jiang University Of Technology Online Programming Space Beta1.3
Designed & Developped By Jin Qiwei. 
Refactored By cb@zjut.edu.cn , QQ Group: 723311416  All Copyright Reserved 2006-
962