所以我必须解决一个问题,要求我们找到可以用给定金额购买的最大独特物品。所以我输入物品的数量和我拥有的钱。这是我正在使用的代码,它只为少数案例提供解决方案,而其他案例失败。虽然没有访问测试用例的权限。
什么条件会失败?有什么想法吗?
例子:
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.
}