#include <iostream>
#include <stdlib.h>
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; i<n; i++)
{
cin >> 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; i<n; i++)
{
cout << brr[i] << " ";
}
return 0;
}
1271技术流
最新推荐文章于 2022-08-21 12:19:40 发布