華為機試（5）

標籤：style   blog   color   os   for   io   

中級題 
題目描述 
你有一個容量為100的籮筐，給你30個物品，每個物品的體積已知問：最多能裝多少個物品進籮筐 
輸入描述  ：一行30個正整數，用空格隔開，表示每個物品的體積 
輸出描述  ：一個數字，為最多能裝下的物品數 

輸入範例（此處用3個物品作為範例，實際讀入為30個）  ：5 59 100 
輸出範例  ：2  

解題思路：利用性價比對所有物品進行排序，優先裝性價比高的，在此題中，性價比就是物品的體積  

#include<algorithm>//sort函數#include<iostream>#include<vector>using namespace std;void main(){    vector<int> ves(3,0);    for(int i=0;i<3;i++)        cin>>ves[i];    sort(ves.begin(),ves.end());    int sum = 0,num=0;    for(int i=0;i<3;i++)    {        sum += ves[i];        if(sum>100)       {           break;       }       num++;    }    cout<<num<<endl;   }