day1

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);
	
 } 

本题已通过