FZU——上车

 Problem Description

有N个人排成一队按顺序上车，座位在前排并且排在队伍前面的人上车后会对座位在后面并且排他在后面的人造成阻碍。现给出每个人坐在第几排，假设这辆车有100排，每一排有100个座位。定义每个人的上车困难度为比这个人先上车并且座位在其前排的人数。问N个人的上车困难度之和。

 Input

第一行一个整数T（T<=100)，表示有T组数据。

每组数据先输入一行一个整数N(1<=N<=100)，表示人数，接下来一行输入N个不超过100的正整数，输入的第i个数Ai表示第i个上车的人的座位是第Ai排。

 Output

每组数据对应一行输出，即N个人上车的困难度之和。

 Sample Input

3

3

1 2 3

3

3 2 1

3

1 2 2

 Sample Output

3

0

2

分析：

简单数学题，同时满足下面两个条件就 计数（+1）

1、数在前的   2、在前面的数比后面大的  同时满足

#include<iostream>#include<string.h>#include<stdio.h>#include<ctype.h>#include<algorithm>#include<stack>#include<queue>#include<set>#include<math.h>#include<vector>#include<map>#include<deque>#include<list>using namespace std;int a[999];int main(){    int t,n;    int s;    scanf("%d",&t);    while(t--)    {        int s=0;        scanf("%d",&n);        for(int i=0;i<n;i++)        scanf("%d",&a[i]);        for(int i=1;i<n;i++)        {            for(int j=0;j<i;j++)            {                if(a[j]<a[i])                s++;            }        }        printf("%d\n",s);    }    return 0;}