poj3250 Bad Hair Day

//超时代码
#include<stdio.h>
unsigned ans;
int main()
{
    int i,j,n,Q[80000];
    scanf("%d",&n);
    for(i=0;i<n;++i)
        scanf("%d",&Q[i]);
    for(i=n-1;i>=0;--i){ //从后往前读 
        for(j=i+1;j<n&&Q[i]>Q[j];++j); //从i处往后查找，直到碰到大于等于它的数为止 
        ans+=j-i-1;  //把i后小于i的元素个数加到ans中 
    }
    printf("%lld\n",ans);
    return 0;
}

//AC代码 
#include<stdio.h>
unsigned ans;  //所求结果最大值为 3199960000，所以需要用无符号整型，其范围为0~4294967296 
int main()
{
    int i,k,n,a,Q[80000];  //定义一个堆栈，用来模拟单调堆栈，堆栈为从大到小排列 
    scanf("%d",&n);
    for(i=k=0;i<n;++i){
        scanf("%d",&a);
        while(k>0&&Q[k]<=a)  //假如栈顶元素小于等于当前值，则退栈，否则入栈 
            k--;
        ans+=k;   //这里的K表示栈中元素个数，也即栈中大于a的元素个数 
        Q[++k]=a; //该元素入栈 
    }
    printf("%lld\n",ans);//最后输出是需要“%lld”，因为这WA好几次 
    return 0;
}