1 条题解

  • 0
    @ 2025-2-14 20:58:58

    C++ :

    #include<iostream>
    #include<cstdio>
    
    using namespace std;
    int main()
    {
    	int a[10010];
    	int n,temp,ans=0;
    	cin>>n;
    	for(int i=1;i<=n;++i)
    	cin>>a[i];
    	
    	for(int i=1;i<=n;++i)
    	for(int j=1;j<=n-i;++j)
    	if(a[j]>a[j+1])
    	{
    		temp=a[j];
    		a[j]=a[j+1];
    		a[j+1]=temp;
    		ans++;
    	}
    	cout<<ans;
    	return 0;
    }
    

    Pascal :

    var
       n,ans,i,j,t:longint;
       a:array[0..100000]of longint;
    begin
     read(n);
     ans:=0;
     for i:=1 to n do read(a[i]);
     for i:=1 to n-1 do
      for j:=i+1 to n do
       if a[i]>a[j]then begin t:=a[i];a[i]:=a[j];a[j]:=t;inc(ans);end;
     writeln(ans);
    end.
    
    • 1

    信息

    ID
    570
    时间
    1000ms
    内存
    128MiB
    难度
    (无)
    标签
    递交数
    0
    已通过
    0
    上传者