有10个互不相同的整数：99、200、95、87、98、-12、30、87、75、-25，不用排序，每当输入一个1-10之间的数n，即可输出第n个大的数。比如，输入2，则输出99. 请设计并实现一算法，传入数字n即可输出第n个大的数。

可以使用快速选择算法来解决这个问题。

快速选择算法是快速排序算法的变体，它可以在O(n)的时间复杂度内找到第k大的数。具体实现如下：

1. 选取数组中的一个数作为枢纽元素（可以随机选择）。

2. 将数组中小于枢纽元素的数放在左边，大于枢纽元素的数放在右边。

3. 如果枢纽元素的下标等于k-1，则返回枢纽元素；如果枢纽元素的下标大于k-1，则在左边的子数组中递归查找第k大的数；如果枢纽元素的下标小于k-1，则在右边的子数组中递归查找第k大的数。

具体实现代码如下：

def quick_select(nums, k):
    pivot = nums[0]
    left = [x for x in nums if x < pivot]
    right = [x for x in nums if x > pivot]
    equal = [x for x in nums if x == pivot]
    if k <= len(right):
        return quick_select(right, k)
    elif k <= len(right) + len(equal):
        return pivot
    else:
        return quick_select(left, k - len(right) - len(equal))

使用该算法即可实现题目要求的功能。比如，输入2，则输出99：

nums = [99, 200, 95, 87, 98, -12, 30, 87, 75, -25]
k = 2
print(quick_select(nums, k))  # 输出99