duidie

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);}elseprintf(" %d",a[i].maxi-a[i].mini);//之后再交一次中间空格版 }return 0;
}