牛客挑战赛30

A.题目意思如体所述，我一开始一直在向如何用树状数组来解决“逆序对”的问题，觉得暴力肯定会超时，谁想到比赛之后看了其他人的代码，瞬间石化了。。。暴力毕竟也是一种算法。。。。

所以，只要直接从ab开始枚举，再判断x[a]<x[b]；成立与否，之后再枚举c和d，再判断x[b]>x[c]&&x[a]<x[c],x[b]<x[d]，

 

code：

#include<bits/stdc++.h>
#define register int rint
#define INF 0x3f3f3f3f3f
#define MOD 1000000007
#define mem(a,b) memset(a,b,sizeof(a))
#define PI 3.141592653589793
using namespace std;
typedef long long ll;
typedef pair<int,int>PII;
const int N=1e4+20;
const int Max=1e4+20;
const double esp=1e-8;
inline int rd() {
    char c = getchar(); int x = 0, f = 1;
    while(c < '0' || c > '9') {if(c == '-') f = -1; c = getchar();}
    while(c >= '0' && c <= '9') x = x * 10 + c - '0', c = getchar();
    return x * f;
}
int n,a[N];
int main()
{
    cin>>n;
    for(int i=0;i<n;++i)    cin>>a[i];
    ll ans=0;
    for(int i=0;i<n;++i)
    {
        for(int j=i+1;j<n;++j)
        {
            if(a[i]>a[j])   continue;
            for(int k=j+1;k<n;++k)
            {
                if(a[j]<a[k]||a[k]<a[i])   continue;
                for(int p=k+1;p<n;++p)
                {
                    if(a[k]<a[p]&&a[j]<a[p])
                    {
                        cout<<a[i]<<' '<<a[j]<<' '<<a[k]<<' '<<a[p]<<endl;
                        ans++;
                    }
                }
            }
        }
    }
    cout<<ans<<endl;
}