所以我必须解决一个问题,要求我们找到可以用一定数量的钱购买的最大的独特物品。所以我输入物品的数量和我拥有的钱。这是我的代码使用它只能为少数几个案例提供解决方案,同时使其他案例失败。但是无法访问测试用例。
什么条件会失败呢?有什么想法吗?
示例:
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.
}