2017/09/06：算法练习小记

#include <iostream>
#include <algorithm>
using namespace std;
int num[100002];
int status[100002];
long long result = 0;
int n;
int cal2(int number){
    int x=0;
    for(int i=number;i<n;i++){
        if(status[i]==1)
            x++;
    }
    return x;
}

void cal(int number){
    int i=0;
    for(;i<n;i++){
        if(status[i]==0){
            if(number == num[i]){
                status[i]=1;
            }

            if(number > num[i]){
                break;
            }
        }
    }
    result+=(n-i-cal2(i));
}

bool cmp(int a,int b){
    return a>b;
}

int main()
{
    int x[100002];
    cin>>n;
    for(int i=0;i<n;i++){
        cin>>num[i];
        x[i]=num[i];
        status[i]=0;
    }
    sort(num,num+n,cmp);


    for(int i=0;i<n;i++){
        cal(x[i]);
    }
    cout<<result<<endl;
    return 0;
}