1 条题解

  • 0
    @ 2025-10-10 15:45:57

    C :

    #include <stdio.h>
     
    void main(){
        int n,c = 0;
        scanf("%d",&n);
        int a[n];
        //读入元素
        int i,j;
        for(i = 0;i < n;i++){
            scanf("%d",&a[i]);
        } 
         
        //从每个数后面找比这个数小的数 
        for(i = 0;i < n - 1;i++){
            //循环a[i]后面的数 
            for(j = i + 1;j < n;j++){
                if(a[j] < a[i]){
                    c++;
                } 
            }
        }
         
        printf("%d\n",c);
    }
    

    C++ :

    #include <iostream>
    
    using namespace std;
    
    int main(){
    	int n,i,j,a[20000],s=0;
    	cin>>n;
    	for(i=0;i<n;i++){
    		cin>>a[i];
    	}
    	for(i=0;i<n;i++){
    		for(j=i+1;j<n;j++){
    			if(a[j]<a[i]){
    				s++;
    			}
    		}
    	}
    	cout<<s<<endl;
    }
    

    Pascal :

    var
            a:array[1..300] of integer;
            i,j,k,n:integer;
    begin
            readln(n);
            for i:=1 to n do readln(a[i]);
            for i:=1 to n do
            for j:=i+1 to n do
            if a[i]>a[j] then inc(k);
            write(k);
    end.
    

    Java :

    import java.util.Scanner;
    
    public class Main {
    	public static void main(String args[]){
    		Scanner sc = new Scanner(System.in);
    		int n=sc.nextInt();
    		int[] a=new int[n];
    		for(int i=0;i<n;i++){
    			a[i]=sc.nextInt();
    		}
    		int s=0;
    		for(int i=0;i<n;i++){
    			for(int j=i+1;j<n;j++){
    				if(a[j]<a[i]){
    					s++;
    				}
    			}
    		}
    		System.out.println(s);
    	}
    	
    }
    
    

    Python :

    n=int(input())
    a=[]
    for i in range(n):
        a.append(int(input()))
    js=0
    for i in range(n):
        for j in range(i+1,n):
            if(a[j]<a[i]):
                js=js+1
    print(js)
    
    • 1

    信息

    ID
    210
    时间
    1000ms
    内存
    256MiB
    难度
    10
    标签
    递交数
    3
    已通过
    2
    上传者