算法练习

标签：

#include <stdio.h>

int x[80000];
int main()
{
    int s,t,n,m,a;
    long long r;
	freopen("sample_input.txt","r",stdin);
    scanf("%d",&t);
    for(s=1;s<=t;s++)
    {
        scanf("%d",&n);
        m=-1;r=0;
        while(n--)
        {
            scanf("%d",&a);
            while(m>=0&&x[m]<=a)
                    m--;
            x[++m]=a;
            r += m;
        }
        printf("Case #%d\n%lld\n",s,r);
    }
    return 0;
}

算法练习

标签：

原文地址：http://blog.csdn.net/u014338577/article/details/47341947