文章

39

粉丝

45

获赞

0

访问

7.4k

头像
车厢重组 题解:冒泡
P1060
发布于2024年3月10日 14:25
阅读数 145

#include <stdio.h>
#include <stdlib.h>

int main() {
    int n;
    scanf("%d", &n);
    int a[10000];
    for(int i=0;i<n;i++)scanf("%d",&a[i]);
    int count=0;
    for(int i=0;i<n-1;i++){

        for(int j=0;j<n-i-1;j++){
            if(a[j]>a[j+1]){
                int temp=a[j];
                a[j]=a[j+1];
                a[j+1]=temp;
                count++;

            }
        }

    }
    printf("%d\n",count);
    return 0;
}

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发