0分求助,谢谢大家
查看原帖
0分求助,谢谢大家
839774
mengxin_xiao_cai楼主2022/11/3 22:07
#include<stdio.h>
int main()
{
  //定义变量,输入多少个车厢
	int N,i,j,cnt,Temp=0;
	scanf("%d",&N);
	int a[N];
  //输入车厢号码
	for ( i=0; i<N; i++ ) {
		scanf("%d",&a[i]);
	}
 //进行排序,得到cnt
	for ( i=0; i<N; i++ ) {
		for ( j=N-1; j>i; j-- ) {
			if ( a[j-1]>a[j] ) {
				Temp=a[j-1];
				a[j-1]=a[j];
				a[j-1]=Temp;
				cnt++;
			}
		}
	}
  //输出
	printf("%d",cnt);
	return 0;
}
2022/11/3 22:07
加载中...