题面描述：
对于给出的数据若是冒泡排序一次，便会打印“moo”。
求会打印几次“moo”。
题目分析：
思维题，
根据冒泡排序的原理：每次找一个最大的数放到后面，其他的数被动前移或不变。
例如：
0 2 9 3 8 5 4 7
冒泡一次变成0 2 3 8 5 4 7 9（此时 3 6 5 4 7 各向前移动了一位）
冒泡两次变成0 2 3 5 4 7 8 9（此时 5 4 7 各向前移动了一位）
冒泡三次变成0 2 3 4 5 7 8 9（此时 4 向前移动了一位）
观察可以发现冒泡排序的次数就是向前移动的最大位数 ，
而“moo”的次数是 3+1=4 次，即是答案。
代码：
#include<algorithm>
#include<stdio.h>
#include<iostream>
#include<string.h>
#include<queue>
#include<vector>
using namespace std;
long long ans=-1,i,n;
struct num{
long long num,pos;
}a[100005];
bool cmp(num a,num b){
if(a.num!=b.num) return a.num<b.num;
else return a.pos<b.pos;
}
int main(){
cin>>n;
for(i=1;i<=n;i++) cin>>a[i].num,a[i].pos=i;
sort(a+1,a+1+n,cmp);
for(i=1;i<=n;i++) ans=max(ans,a[i].pos-i+1);
cout<<ans;
}