最优装载（C语言）

最优装载（C语言）

题目描述
使用贪心算法求解最优装载问题。
输入
每组输入包括两部分，
第一行包括集装箱个数n，以及船的装载量C。
接下来n行每行则输入集装箱编号以及其重量。
输出
输出包括两行，第一行为最多可装载的集装箱数量 。
第二行则为最优装载方案对应的所有集装箱编号（用空格隔开） 。
样例输入 Copy
5 10
1 1
2 2
3 3
4 4
5 5
样例输出 Copy
4
1 2 3 4

这道题是贪心算法中一道比较经典的题型，思路（可以参考一下~和部分背包差不多）：
1.定义结构体存储数据
2.利用sort函数（因为C语言中没有具体的sort所以自己写一个，这个sort算法不是最佳的，可自己优化哈~）按质量由小到大排序
3.一个个往里面放，当放入第i个超过总的质量和的时候break

#include<stdio.h>
#include<string.h>
struct Box{
	int id;
	int w;
};//在这里定义一个结构体，分别存储送进来的id和物体重量
struct Box boxs[100];
int x[100];//用于存储哪些id被选中了
int v;
void sort(int n1,int n2){
	int i,j,t;
	for (i=n1;i<n2;i++)
            for (j=i+1;j<n2;j++)
            {
                if (boxs[i].w>boxs[j].w)
                {
					t=boxs[j].id;
					boxs[j].id=boxs[i].id;
					boxs[i].id=t;

					t=boxs[j].w;
					boxs[j].w=boxs[i].w;
					boxs[i].w=t;
                }
           }
}
void solve(