1 条题解

  • 0
    @ 2025-2-10 10:50:59
    #include <bits/stdc++.h>
    using namespace std;
    int n,i,j,a[10090],ans=0; 
    int main(){
    	cin>>n; 
    	for(i=1;i<=n;i++)
    		cin>>a[i];
    	for(i=1;i<=n-1;i++) 
    		for(j=i;j<=n;j++)
    			if (a[i]>a[j]) { 
    				swap(a[i],a[j]); 
    				ans++;
    			}
    
    	cout<<ans; 
    	return 0;  
    }
    

    信息

    ID
    469
    时间
    1000ms
    内存
    125MiB
    难度
    5
    标签
    递交数
    142
    已通过
    58
    上传者