标签：链表 长度 rac strong size contest 注意 nbsp 题目
·英文题，述大意：
有一个长度为n(n<=50000)的单链表，里面的元素是递增的。链表存储在一个数组里面，给出长度n、表头在数组的下标和一个值w。题目要求求出链表中大于等于w值的元素中的最小元素。注意，这道题是一道interactive。由于链表是未知的，最多可以进行1999个询问，询问形式：？i。表示询问数组下标为i，询问后，会得到一个答案组(val,Next),表示询问的元素是val,链表下一位所在的数组下标是Next。最终如果找到答案输出：！ans，如果没有找到答案输出：! –1。
【AIM Tech Round 4 (Div. 2) D Prob】
标签：链表 长度 rac strong size contest 注意 nbsp 题目
原文地址：http://www.cnblogs.com/Paul-Guderian/p/7458036.html
