极其简单,直接上代码
#include<cmath> #include<iostream> using namespace std; int main(){ int n,a[105],ans=0; cin>>n; for(int i=1;i<=n;i++){ cin>>a[i]; } for(int i=1;i<=n-1;i++){ for(int j=1;j<=n-i;j++){ if(a[j]>a[j+1]){ swap(a[j],a[j+1]); ans++; } } } cout<<ans; return 0; }
注册一个 9minute 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 9minute 通用账户