【排序全家桶】

#include<stdlib.h>
#include<time.h>
#include<stdio.h>
const int N=10;
struct box{ 
    int No;//编号 
    int w;//重量 
};
void selectsort(box b[]){//选择排序 
    for(int i=0;i<N;i++)
        for(int j=i;j<N;j++)
            if(b[i].w>b[j].w){//Found!!!!!应该按什么排序？ 
                box x;//利用临时变量x交换b[i]和b[j] 
                x=b[i];
                b[i]=b[j];
                b[j]=x;
            }
} 
int greedy_tui(box b[],int c)
{
    int count=0;
    for(int i=0;i<N;i++){
        if(c-b[i].w<0) return count;
        else{
            c=c-b[i].w;
            count++;
        }
        //对排好序的集装箱按顺序进行贪心
        //Found!!!!! 
        //先装哪个集装箱？什么时候就不能装了？
        //怎么更新轮船剩余载重？怎么记录集装箱数量？ 
    }
    return count; 
}
int greedy_gui(box b[],int c,int i)
{
    if(c<b[i].w){//Found!!!!!
        printf("装不下集装箱%d了\n",b[i].No);
        return 0;
    } 
    else{
        printf("将集装箱%d装入船中,轮船载重还剩%d吨\n",b[i].No,c-b[i].w);
        return greedy_gui(b,c-b[i].w,i=i+1);//Found!!!!!    
    }
}
int main()
{
    //srand((unsigned)time(NULL));
    int c=rand()%50;//初始化轮船载重量 
    printf("轮船最大装载重量:%d吨\n",c);
    box b[N];//集装箱数组 
    for(int i=0;i<N;i++)//初始化集装箱数据 
    {
        b[i].No=i;
        b[i].w=rand()%10+1;
        printf("集装箱%d,重量%d吨\n",b[i].No,b[i].w);
    }
    selectsort(b);
    printf("排序后：\n");
    for(int i=0;i<N;i++) printf("集装箱%d,重量%d吨\n",b[i].No,b[i].w);
    printf("递推最多可装载%d个集装箱\n",greedy_tui(b,c));
    printf("递归最多可装载%d个集装箱\n",greedy_gui(b,c,0));
    return 0; 
}