用有限的钱购买最多的物品

时间:2013-10-12 23:25:44

标签: c++ logic

所以我必须解决一个问题,要求我们找到可以用一定数量的钱购买的最大的独特物品。所以我输入物品的数量和我拥有的钱。这是我的代码使用它只能为少数几个案例提供解决方案,同时使其他案例失败。但是无法访问测试用例。

什么条件会失败呢?有什么想法吗?

示例:

Input:  7 50
        1 12 5 111 200 100 10

Output: 4



 int main()
    {
        int n,x,money,count=0,j=0;

        cout<<"Enter no of items and money you have";
        cin>>n>>money;        //size of array(number of items)
        vector<int> a(n);
        for(int i=0;i<n;i++)
        {
            cin>>x;           //assigning price of each item
            a[i]=x;
        }

        sort(a.begin(),a.end());  // sorting prices in ascending order

        while(money-a[j]>0)      //buying stuff until you are broke
        {
            j++;
            count++;
        }

        cout<<count;           //returning no of items that can be purchased.

    }

0 个答案:

没有答案