0

所以我必须解决一个问题,要求我们找到可以用给定金额购买的最大独特物品。所以我输入物品的数量和我拥有的钱。这是我正在使用的代码,它只为少数案例提供解决方案,而其他案例失败。虽然没有访问测试用例的权限。

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

例子:

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.

    }
4

0 回答 0