一道编程题：求逆序对的个数给定一个序列a1,a2,…,an,如果存在iaj,那么我们称之为逆序对,求逆序对的数目输入：第一行为n,表示序列长度,接下来的n行,第i+1行表示序列中的第i个数.输出：两行

Question

一道编程题：求逆序对的个数
给定一个序列a1,a2,…,an,如果存在iaj,那么我们称之为逆序对,求逆序对的数目
输入：第一行为n,表示序列长度,接下来的n行,第i+1行表示序列中的第i个数.
输出：两行,第一行为所有逆序对总数,第二行为本质不同的逆序对总数.
样例输入：
4
3
2
3
2
样例输出：
3
1
数据范围：N

Answer 1

#include
#define N 105
void main()
{
int n,i,j,k=0,p,m=0;
int a[20];
scanf("%d",&n);
getchar();
for(i=0;i