趣学算法2-1 最优装载问题

（1）数据结构定义 
         double w[N]; //一维数组存储古董的重量 
（2）按重量排序 
         sort(w, w+n); //按古董重量升序排序 
（3）按照贪心策略找最优解 
        首先用变量 count 记录已经装载的古董个数， tmp 代表装载到船上的古董的重量，两个变 
    量都初始化为 0。然后按照重量从小到大排序，依次检查每个古董， tmp 加上该古董的重量， 
    如果小于等于载重量 c，则令 count++；否则，退出。
————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————————

 1 #include <stdio.h>  
 2 #include <string.h>  
 3 #include <stdlib.h>  
 4 #include <math.h>  
 5 #include <iostream>  
 6 #include <string>  
 7 #include <algorithm>  
 8 #include <queue>  
 9 #include <map>  
10 #include <stack>  
11 using namespace std;  
12 #define PI acos(-1)  
13 #define INF 1<<30  
14 #define EPS 1e-6  
15 #define SET(a,b) memset(a,b,sizeof(a))  
16 #define N 1000006  
17 #define M 10010   
18 
19 double w[N];//古董的重量数组 
20 int  main()
21 {     
22      
23     freopen("input.txt","r",stdin);
24     freopen("output.txt", "w", stdout);
25     
26     int n,c;//c为船只最大装载量 
27     cin>>c>>n; 
28     int i;
29     for(i=0;i<n;i++)
30         cin>>w[i];
31     sort(w,w+n);
32     double temp=0.0;//记录装箱过程的货物重量 
33     int count=0;//装载的数量
34     for(i=0;i<n;i++)
35     {
36         temp+=w[i];
37         if(temp<=c)
38             count++;
39         else break;//超过最大装载量，则退出 
40     } 
41     cout<<count<<endl; 
42     return 0;
43 }
44 
45