#include<cstdio>
using namespace std;
int jsq=0,a[10001],n,t;//t储存要交换的车厢
int main()
{
scanf("%d",&n);
for(int i=0;i<n;i++)
{
scanf("%d",&a[i]);//输入
}
for(int i=0;i<n-1;i++)
{
for(int j=0;j<n-1;j++)
{
if(a[j]>a[j+1])
{
t=a[j+1];
a[j+1]=a[j];
a[j]=t;//简单的冒泡排序模版
jsq++;//记录交换次数
}
}
}
printf("%d",jsq);//输出
return 0;//结束程序,记住别忘了
}
洛谷车厢重组解题
最新推荐文章于 2023-12-01 21:15:03 发布