1.3.15 #
解答 #
方法有很多,只要把所有输入保存,之后算出倒数第 k 个是正数第几个就可以了。
这里先全部入队,之后算出是正数第几个,再把前面的元素全部出队,剩下的第一个就是要求的元素了。
代码 #
var queue = new Queue<string>();
var input = "1 2 3 4 5 6 7 8 9 10".Split(' ');
var k = 4;
foreach (var s in input)
{
queue.Enqueue(s);
}
var count = queue.Size() - k;
for (var i = 0; i < count; i++)
{
queue.Dequeue();
}
Console.WriteLine(queue.Peek());