洛谷P1116 车厢重组

最新推荐文章于 2024-07-20 22:49:13 发布

旺旺的碎冰冰~

最新推荐文章于 2024-07-20 22:49:13 发布

阅读量77

点赞数

分类专栏：洛谷刷题（C语言版）文章标签： c++ c语言算法

本文链接：https://blog.csdn.net/liubang00001/article/details/129244687

版权

洛谷刷题（C语言版）专栏收录该内容

218 篇文章 47 订阅

订阅专栏

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<math.h>
int main(){
	int num[10000],sum,i,j;//i代表计数器，num数组用来存储数据，sum用来计算步数 
	int N,temp,flag;//temp代表中间交换位，flag代表本次循环是否发生交换 
	scanf("%d",&N);
	for(i=0;i<N;i++){
		scanf("%d",&num[i]);
	}
	sum=0;
	for(i=0;i<N;i++){
		flag=0;
		for(j=0;j<N-1;j++){
			if(num[j]>num[j+1]){
				temp=num[j];
				num[j]=num[j+1];
				num[j+1]=temp;
				sum++;
				flag=1;
			}
		}
		if(flag==0){
			break;
		}
	}
	printf("%d\n",sum);
	return 0;
}