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
 All Copyright Reserved 2006
625