public void TestMethod5()
{
AllOne s = new AllOne();
Assert.AreSame(s.GetMaxKey(), "");
Assert.AreSame(s.GetMinKey(), "");
s.Inc("k1");
Assert.AreSame(s.GetMaxKey(), "k1");
Assert.AreSame(s.GetMinKey(), "k1");
s.Inc("k1");
Assert.AreSame(s.GetMaxKey(), "k1");
Assert.AreSame(s.GetMinKey(), "k1");
s.Inc("k2");
Assert.AreSame(s.GetMaxKey(), "k1");
Assert.AreSame(s.GetMinKey(), "k2");
s.Inc("k2");
Assert.IsTrue(s.GetMaxKey() == "k1" || s.GetMaxKey() == "k2");
Assert.IsTrue(s.GetMinKey() == "k1" || s.GetMinKey() == "k2");
s.Inc("k2");
Assert.AreSame(s.GetMaxKey(), "k2");
Assert.AreSame(s.GetMinKey(), "k1");
s.Dec("k2");
s.Dec("k2");
s.Dec("k2");
Assert.AreSame(s.GetMaxKey(), "k1");
Assert.AreSame(s.GetMinKey(), "k1");
s.Dec("k2");
Assert.AreSame(s.GetMaxKey(), "k1");
Assert.AreSame(s.GetMinKey(), "k1");
s.Dec("k1");
s.Dec("k1");
Assert.AreSame(s.GetMaxKey(), "");
Assert.AreSame(s.GetMinKey(), "");
}
public void Case0()
{
var allOne = new AllOne();
allOne.Inc("milk");
allOne.Inc("egg");
allOne.Inc("bread");
allOne.Inc("berry");
allOne.Inc("berry");
allOne.Inc("egg");
allOne.Inc("milk");
allOne.Inc("milk");
Assert.Equal("milk", allOne.GetMaxKey());
Assert.Equal("bread", allOne.GetMinKey());
allOne.Dec("bread");
Assert.Equal("berry", allOne.GetMinKey());
allOne.Dec("egg");
Assert.Equal("egg", allOne.GetMinKey());
allOne.Inc("berry");
allOne.Inc("berry");
Assert.Equal("berry", allOne.GetMaxKey());
}
public void TestMethod1()
{
AllOne s = new AllOne();
Assert.AreSame(s.GetMaxKey(), "");
Assert.AreSame(s.GetMinKey(), "");
s.Inc("k1");
Assert.AreSame(s.GetMaxKey(), "k1");
Assert.AreSame(s.GetMinKey(), "k1");
}
public void Run()
{
var ins = new AllOne();
ins.Inc("leet");
ins.Inc("leet");
var k = ins.GetMaxKey();
k = ins.GetMinKey();
ins.Inc("code");
k = ins.GetMinKey();
}
static void Main(string[] args)
{
var p = new AllOne();
p.Inc("a"); //1
p.Inc("b"); //1
p.Inc("c"); //1
p.Inc("d"); //1
p.Inc("a"); //2
p.Inc("b"); //2
p.Inc("c"); //2
p.Inc("d"); //2
p.Inc("c"); //3
p.Inc("d"); //3
p.Inc("d"); //4
p.Inc("a"); //3
Console.WriteLine(p.GetMinKey()); //b
Console.WriteLine(p.GetMaxKey()); //d
}