望丰展?使MD!
by __er @ 2022-08-22 16:43:44
@[ddtt](/user/767882)
这……
我视力不太好,直接用我的代码吧
by guoduor @ 2022-08-23 16:22:48
```
#include<bits/stdc++.h>
using namespace std;
int main()
{
int n,a[10005],s=0,t;
cin>>n;
for(int i=0;i<=n-1;i++)
{
cin>>a[i];
}
t=0;
for(int j=0;j<=n-2;j++)
{
t=0;
for(int i=0;i<=n-2-j;i++)
{
if(a[i]>a[i+1])
{
swap(a[i],a[i+1]);
t=1;
s++;
}
}
if(t==0)
{
break;
}
}
cout<<s;
return 0;
}
by guoduor @ 2022-08-23 16:23:47
@[juhuaguan](/user/760992) 这么麻烦吗?看我的吧:
```cpp
#include <iostream>
#include <cstdio>
#include <bits/stdc++.h>
using namespace std;
int n,i,j,t,ans=0,a[10050];
int main(){
cin>>n;
for(i=1;i<=n;i++)
cin>>a[i];
for(i=1;i<n;i++){
for(j=n-1;j>=i;j--){
if(a[j]>a[j+1]){
t=a[j];
a[j]=a[j+1];
a[j+1]=t;
ans++;
}
}
}
cout<<ans;
return 0;
}
```
### 直接套冒泡排序模板
by LGSTZ798932 @ 2022-08-27 11:13:50
下载了测试数据才发现问题所在。**这道题的测试数据和题干不一致**。问题中说数据是2行,但测试数据并非如此,有的题测试数据的“第二行”是用换行分割而不是空格。使用C++不会出现问题,因为对cin而言,换行和空格是一样的分隔符,但py3的input()就悲剧了。程序改成换行和空格均可执行的就能通过了!
by gamebay1 @ 2022-10-21 15:38:24