1 solutions

  • 0
    @ 2023-9-15 19:00:24
    #include <bits/stdc++.h>
    using namespace std;
    int main(){
    	int n,N[10005] = {0},cnt = 0,idx = 0;
    	cin >> n;
    	for (int i = 0;i < n;i++){
    		cin >> N[i];
    	}
    	do{
    		idx = 0;
    		for (int i = 0;i < n - 1;i++){
    			if (N[i] > N[i + 1]){
    				int tmp;
    				tmp = N[i];
    				N[i] = N[i + 1];
    				N[i + 1] = tmp;
    				idx++;
    				cnt++;
    			}
    		}
    	}while(idx != 0);
    	printf("%d",cnt);
    	return 0;
    }
    
    • 1

    Information

    ID
    116
    Time
    1000ms
    Memory
    125MiB
    Difficulty
    2
    Tags
    # Submissions
    10
    Accepted
    5
    Uploaded By