duidie

在这里插入代码片
#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
typedef struct ha
{
	int num;//编号
	int maxi;int mini; 
	int val;
}haha;
bool cmp(haha a1,haha b1)
{
	return a1.num<b1.num;
}
haha a[100001];
int main()
{
	int n,i,j;
	haha temp;
	scanf("%d",&n);
	for(i=0;i<n;i++)
	{
		scanf("%d",&a[i].val);
		a[i].num=i;a[i].maxi=a[i].num;a[i].mini=a[i].num;
	}
	for(i=0;i<n;i++)
	{
		for(j=n-1;j>i;j--)//每一轮的冒泡操作 
	    {
	    	if(a[j-1].val>a[j].val)
	    	{
	    		a[j].mini=j-1;a[j-1].maxi=j;
				temp=a[j];a[j]=a[j-1];a[j-1]=temp;
			}
		}
	}
	sort(a,a+n,cmp); 
	for(i=0;i<n;i++)
	{
		if(i==0)
		{
			printf("%d",a[i].maxi-a[i].mini);
		}
		else
		printf(" %d",a[i].maxi-a[i].mini);//之后再交一次中间空格版 
	}
	return 0;
}