public void Test_Add_Min()
{
MinPQ <Int32> pq = new MinPQ <Int32>(10);
for (int i = 1; i < 11; i++)
{
pq.Add(i);
}
Assert.Equal(1, pq.Min());
}
static void Main(string[] args)
{
// 输入格式： buy 20.05 100
var buyer = new MaxPQ <Ticket>();
var seller = new MinPQ <Ticket>();
var n = int.Parse(Console.ReadLine());
for (var i = 0; i < n; i++)
{
var ticket = new Ticket();
var item = Console.ReadLine().Split(' ');
ticket.Price = double.Parse(item[1]);
ticket.Share = int.Parse(item[2]);
if (item[0] == "buy")
{
buyer.Insert(ticket);
}
else
{
seller.Insert(ticket);
}
}
while (!buyer.IsEmpty() && !seller.IsEmpty())
{
if (buyer.Max().Price < seller.Min().Price)
{
break;
}
var buy = buyer.DelMax();
var sell = seller.DelMin();
Console.Write("sell $" + sell.Price + " * " + sell.Share);
if (buy.Share > sell.Share)
{
Console.WriteLine(" -> " + sell.Share + " -> $" + buy.Price + " * " + buy.Share + " buy");
buy.Share -= sell.Share;
buyer.Insert(buy);
}
else if (buy.Share < sell.Share)
{
sell.Share -= buy.Share;
seller.Insert(sell);
Console.WriteLine(" -> " + buy.Share + " -> $" + buy.Price + " * " + buy.Share + " buy");
}
else
{
Console.WriteLine(" -> " + sell.Share + " -> $" + buy.Price + " * " + buy.Share + " buy");
}
}
}
public void ShouldReturnSmallestKeyInTheQueue(int[] values, int[] expectedOrder)
{
// Arrange
var minPQ = new MinPQ <int>(values);
foreach (var expected in expectedOrder)
{
// Act
var actualMin = minPQ.Min();
var actualMinDelete = minPQ.DelMin();
// Assert
Assert.AreEqual(actualMin, actualMinDelete);
Assert.AreEqual(expected, actualMin);
}
}