#include "stdio.h"
int main()
{
int n,i,j;
unsigned int sum=0;
scanf("%d",&n);
int *a=new int[n+1];
int *b=new int[n+1];
for(i=1;i<=n;i++)
scanf("%d",&a[i]);
for(i=1;i<=n;i++)
{
b[i]=0;
for(j=i+1;j<=n;j++)
  if(a[i]>a[j])
    b[i]++;
  else
    break;
}
for(i=1;i<=n;i++)
   sum=sum+b[i];
printf("%u\n",sum);
return 0;
}

• Re:貌似要线性的算法才可以过吧 (393) yujiashan 2007-07-23 10:16:28
• Re:哪位高手麻烦帮忙看看^_^,怎么会超时呢?谢谢哦~ (17) acm_pku 2007-07-23 10:24:03
• Re:哪位高手麻烦帮忙看看^_^,怎么会超时呢?谢谢哦~ (174) derness 2007-07-23 11:23:42