華為機試—物品放籮筐，華為機物品籮筐

華為機試—物品放籮筐，華為機物品籮筐

/*  你有一個容量為100的籮筐，給你30個物品，每個物品的體積已知，  問：最多能裝多少個物品。  思路：排序，最小的體積的先放  輸入：5 59 100 1 2 3 20 20 30 40 50 60 20 20 20 20 10 10 10 10 10 100 20 20 20 20 20 20 20 30  輸出：11 */#include<iostream>using namespace std;int main(int argc, char *argv[]){    int a[30];    for(int i=0;i<30;++i)        cin>>a[i];    for(int i=0;i<30;++i)        for(int j=i+1;j<30;++j)        {            if(a[i]>a[j]){                int t=a[i];                a[i]=a[j];                a[j]=t;            }        }    for(int i=0;i<30;++i)        cout<<a[i]<<endl;    int s=100;    int cnt=0;    int i=0;    while(s>0)    {        s-=a[i++];        cnt++;    }    cout<<cnt<<endl;    return 0;}