社区讨论
0分求助,谢谢大家
P1116车厢重组参与者 3已保存回复 7
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 7 条
- 当前快照
- 1 份
- 快照标识符
- @lo7msesp
- 此快照首次捕获于
- 2023/10/27 04:22 2 年前
- 此快照最后确认于
- 2023/10/27 04:22 2 年前
C
#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;
}
回复
共 7 条回复,欢迎继续交流。
正在加载回复...