A 小G数数

题目链接

题解：

此题可以直接暴力求解，（甚至可以四层循环

具体思想便是a[k]充当两种身份，同时判断两种不同情况，然后计数便可以了

/**
/*@author victor
/*language c++
*/
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int a[];
int main(){
    int n;
    cin >> n;
    ll num = ;
    ll sum = ;
    for(int i =  ; i <= n ; i++)
    cin >> a[i];
    for(int i = ; i <= n -  ; i++ )
    for(int j = i + ; j <= n - ; j++  )
    if(a[i] < a[j]){
        num = ;
        for(int k = n; k > j ; k--){
            if(a[k] > a[j]) num ++;
            if(a[k] < a[j] && a[k] > a[i]) sum += num;
        }
    }
    cout << sum << endl;
    return ;

}

下面给出四层循环的AC代码

/**
/*@author victor
/*language c++
*/
#include <iostream>
using namespace std;
typedef long long ll;

int A[];

int main()
{
    int n;

    cin>>n;

    for( int i =  ; i <= n ; i ++)
    {
        cin >> A[i];
    }

    ll s = ;

    int x = n - ;

    int y = n - ;

    int z = n - ;

    for( int a =  ; a <= x ; a ++)
    {
        for(int b = a +  ; b <= y ; b ++)
        {
            if( A[b] <= A[a])

                continue;

            for(int c = b +  ; c <= z ; c ++)
            {
                if( A[c] <= A[a] || A[c] >= A[b])

                    continue;

                for(int d = c +  ; d <= n ; d ++)
                {
                    if( A[d] <= A[b])

                        continue;

                    else s ++;
                }
            }
        }
    }

    cout << s ;

    return ;
}