C语言 独木舟问题

n个人，已知每个人体重，独木舟承重固定，每只独木舟最多坐两个人，可以坐一个人或者两个人。显然要求总重量不超过独木舟承重，假设每个人体重也不超过独木舟承重，问最少需要几只独木舟？

分析：贪心算法，抽象化最优解，找出策略。

 #include <stdio.h>
 #define N 10000
 #include "Array.h"
 void sort(int a[],int n);
 int getDugout(int a[],int n,int m);
 int main()
 {
     int a[N];//存放人的体重
     int n,i,m;
     int k;
     scanf("%d %d",&n,&m);
     for(i=;i<n;i++)
     scanf("%d",&a[i]);
     //print(a,n);
     sort(a,n);//print(a,n);
     k=getDugout(a,n,m);
     printf("%d",k);
     return ;
 }
 void sort(int a[],int n)
 {
     int i,j,minIndex,temp;
     for(i=;i<n-;i++)
     {
         minIndex=i;
         for(j=i+;j<n;j++)
             if(a[minIndex]>a[j])
                 minIndex=j;
         if(minIndex!=i)
         {
             temp=a[minIndex];
             a[minIndex]=a[i];
             a[i]=temp;
         }
     }
 }
 int getDugout(int a[],int n,int m)
 {
     int i=,j=n-;
     int k=;
     while(i<j||i==j)
     {
         //if(i==j&&a[i]<m||a[i]==m)
             //k++;
         if(a[i]+a[j]>m)
         {
             k++;
             j--;
         }
         else
         {
             k++;
             i++;
             j--;
         }
     }
     return k;
 }