can i do it without trees ? like this
#include<iostream>
#include<string>
using namespace std;
void limit_to_two_num(float &price)
{
price=price*100;
price=static_cast<int>(price);
price=(price)/100;
}
void main()
{
int check=0,quantity,length=0;
string str="\0";
float price;
float profit=0;
float arr[100000];
while(str!="QUIT" && check!=100000)
{
cin>>str;
if(str=="BID")
{
cin>>price;
limit_to_two_num(price);
arr[length++]=price;
check++;
}
else if(str=="DEL")
{
cin>>price;
limit_to_two_num(price);
for(int i=0;i<length;i++)
{
if(arr[i]==price)
{
for(int j=i;j<length-1;j++)
{
arr[j]=arr[j+1];
}
length--;
break;
}
}
check++;
}
else if(str=="SALE")
{
cin>>price;
limit_to_two_num(price);
cin>>quantity;
for(int i=0;i<length;i++)
{
if(arr[i]>=price)
{
profit=profit+0.01;
}
}
}
}
cout<<"Total profit: "<<profit<<endl;
}
