C语言,洛谷刷题,菜鸟
第一次编写文章,今天开始发帖,记录自己坚持每天一题,题目的答案尽可能原创(有些实在不会,会参考大佬的答案),对代码有优化建议可以提出,会认真学习,这个就算自己的记录贴,各位大佬别虐菜,感谢各位!
P1116 车厢重组
#include<stdio.h>
#define N 10000
int main()
{
int n,max,count,i,flag,max2,j,k;
int train[N];
scanf("%d",&n);
for(i = 0;i < n;i++)
{
scanf("%d",&train[i]);
}
max = 0;
count = 0;
j = 1;
k = 0;
while(1)
{
for(i = 0;i < n - k;i++)
{
if(train[i] > max)
{
max = train[i];
flag = i;
}
}
count = count+n-j-flag;
for(i = flag;i< n-j;i++)
{
train[i] = train[i+1];
}
train[n-j] = max;
j++;
k++;
max =0;
if(j > (n-1))
{
break;
}
}
printf("%d",count);
}
本题已通过