魈凯KBS • 4个月前
using namespace std; const int N=5e4+10; int n,x,a[N]; long long ans=0; string s; int main() {
cin>>n;//雪花飘飘(~o ̄3 ̄)~
for(int i=1;i<=n;i++)
{
cin>>a[i];
}
for(int i=n;i>1;i--)
{
bool ok=1;//判断是否在某一时段全部排好
for(int j=1;j<i;j++)
{
if(a[j]>a[j+1])
{
ans++;
swap(a[j],a[j+1]);//模拟
ok=0;
}
}
if(ok)//排好了,后面的就不用排了
{
break;
}
}
// for(int i=1;i<=n;i++) // { // cout<<a[i]; // } cout<<ans; return 0;//掌声在哪里? }
评论: