P1116 車廂重組

不難，一個選擇排序就出來了。

#include<stdio.h>
#include<ctype.h>
#include<string.h>
#include<math.h>
#include<stdlib.h>
int main()
{	
	int i, j, n, temp, cnt = 0;
	scanf("%d", &n);
	int arr[n];
	for ( i = 0; i < n; i++)
		scanf("%d", &arr[i]);
	for ( i = 0; i < n - 1; i++)
		for ( j = i + 1; j < n; j++)
			if ( arr[i] > arr[j]){
				temp = arr[i];
				arr[i] = arr[j];
				arr[j] = temp;
				cnt++;
			}
		
	printf("%d", cnt);
	return 0;
}