1271技术流

#include 
#include 

using namespace std;

int main(int argc, const char *argv[])
{
    int n;
    int t = 0;
    cin >> n;
    //  储存输入数据 
    int *arr = (int *)malloc(n*sizeof(int));
    //  记录HH(N) 
    int *brr = (int *)malloc(n*sizeof(int));
    //  输入数据 
    for(int i=0; icin >> arr[i];
    }
    int k = n-1;
    //  从后面搞上来 
    for(int i=n-1; i>=0; i--)
    {
        for(int j=i; j>=0; j--)
        {
            //  前面比后面小 
            if(arr[j]<=arr[i])
            {
                t++;
            }
            //  前面比后面大或者搞到头了 
            if(arr[j]>arr[i]||j==0)
            {
                brr[k] = t;
                t = 0;
                k--;
                //  ...
                break;
            }
        }
    }
    //  输出结果 
    for(int i=0; icout << brr[i] << " ";
    }
    return 0;
}

你可能感兴趣的:(ACM)