T79958 [YNOI2019 T3]逆序对
https://www.luogu.com.cn/problem/T79958
#include <bits/stdc++.h>
using namespace std;
long long a,b,y,sum=0;
int d=0,e=1;
char c[1000];
int main()
{
cin>>a;
for(int i=0;i<a;i++){
cin>>b;
for(int m=0;m<b--;m++){
cin>>c[m];
}
c[y]=0;
for(int m=0;m<b;m++){
if(c[m-d]>c[m+e]){
c[y]++; d++;
}
}
y++;
d=0;
}
for(int y=0;y<a;y++){
cout<<c[y]<<endl;
}
return 0;
}