poj 2182 树状数组

这题对于O(n^2)的算法有很多，我这随便贴一个烂的，跑了375ms。

#include<iostream>
#include<algorithm>
using namespace std;
int mat[8008];
int main()
{
    int i,j,t,n;
    scanf("%d",&n);
    
         mat[0]=1;
         for(i=1;i<n;i++) 
         {
             scanf("%d",&t);
             mat[i]=t+1;                    
             for(j=0;j<i;j++)                       
               if(mat[j]>=mat[i])
                {  mat[j]++;}
         }
         for(i=0;i<n;i++)
            printf("%d\n",mat[i]);
    
    return 0;
}    

View Code