C语言--贪心思想初级题

利用贪心算法思想解决一些小问题

有一艘船，荷载100公斤，有n个人，体重不一，要过河，问船要几趟才能运完这些人。
解决思路：将这些人体重排个序，每次取最小的一个跟最大的一个一起坐船，小于荷载就一起走，不小于就体重大的那个一个人走。

#include<stdio.h>
int main() {
 printf("请输入最大荷载，渡船人数，每个人的体重!\n");
 int m, n;
 int i, j;
 int arr[20] = { 0 };
 scanf("%d %d", &m,&n);
 for (i = 0; i < n; i++) {
  scanf("%d", arr + i);
 }
 //先对体重排序，从小到大 
 for (i = 0; i < n - 1; i++) {
  for (j = 0; j < n - 1 - i; j++) {
   if (arr[j] > arr[j+1]) {
    int tmp = arr[j];
    arr[j] = arr[j+1];
    arr[j+1] = tmp;
   }
  }
 }
 for (i = 0; i < n; i++) {
  printf("%d ", arr[i]);
 }
 int count = 0;//计数渡船次数
 int l = 0;
 int r = n - 1;
 while (l <= r) {
  if (arr[l] + arr[r] <= m) {//满足加一起小于最大荷载就一起走
   l++;              
  }
  r--;    //要是不满足上边的if判断，就一个人坐船走
  count++;
 }
 putchar('\n');
 printf("需要渡船次数：%d\n", count);
 return 0;
}