题目大意就是求逆序对的对数
#include<stdio.h>
using namespace std;
int n,i,j,s,a[100001],t,l;
int main(){
while(1){
s=0;
scanf("%d",&n);
if(!n)return 0;
for(i=1;i<=n;i++)
scanf("%d",&a[i]);
for(i=n;i>=1;i--)
for(j=1;j<i;j++)
if(a[i]<a[j])
s++;
printf("Scenario #%d:\n%d\n\n",l,s);
}
return 0;
}