11-实战演练

2.2.5　实战演练

//program 2-1
#include <iostream>
#include <algorithm>
const int N = 1000005;
using namespace std;
double w[N]; //古董的重量数组
int main()
{
    double c;
    int n;
    cout<<"请输入载重量c及古董个数n："<<endl;
    cin>>c>>n;
    cout<<"请输入每个古董的重量，用空格分开： "<<endl;
    for(int i=0;i<n;i++)
    {
        cin>>w[i]; //输入每个物品重量
    }
    sort(w,w+n); //按古董重量升序排序
    double temp=0.0;
    int ans=0; // tmp为已装载到船上的古董重量，ans为已装载的古董个数 
    for(int i=0;i<n;i++)
    {
        tmp+=w[i];
        if(tmp<=c)
           ans ++;
        else
        break;
     }
    cout<<"能装入的古董最大数量为Ans=";
    cout<<ans<<endl;  
    return 0;
}

算法实现和测试

（1）运行环境

Code::Blocks

（2）输入

请输入载重量c及古董个数n：
30 8   //载重量c及古董的个数n 
请输入每个古董的重量，用空格分开：
4 10 7 11 3 5 14 2  //每个古董的重量，用空格隔开

（3）输出

能装入的古董最大数量为Ans=5