摘要： 这是一个数据查找中构建二级索引的问题。现在n=2个杯子，有N=100层楼高，就以N的n次平方根建立第一级索引，本题以10，20，30，...，100建立一级索引，0~9就是10对应的二级索引，以此类推...然后依次从这10个一级索引中用第一个杯子测试，如果没碎，一级索引向下依次测试，如果碎了，用第2个杯子在当前一级索引对应的二级索引里测试。MAX = 18 min= 3 avg = 9。 阅读全文