链接：https://www.nowcoder.com/questionTerminal/e35d8c3404194cd69a88da1667ef8081
来源：牛客网
P为给定的二维平面整数点集。定义 P 中某点x，如果x满足 P 中任意点都不在 x 的右上方区域内（横纵坐标都大于x），则称其为“最大的”。求出所有“最大的”点的集合。（所有点的横坐标和纵坐标都不重复, 坐标轴范围在[0, 1e9) 内）
如下图：实心点为满足条件的点的集合。请实现代码找到集合 P 中的所有 ”最大“ 点的集合并输出。
输入描述:
第一行输入点集的个数 N， 接下来 N 行，每行两个数字代表点的 X 轴和 Y 轴。 对于 50%的数据, 1 <= N <= 10000; 对于 100%的数据, 1 <= N <= 500000;
输出描述:
输出“最大的” 点集合， 按照 X 轴从小到大的方式输出，每行两个数字分别代表点的 X 轴和 Y轴。
示例1
输入
5 1 2 5 3 4 6 7 5 9 0
输出
4 6 7 5 9 0
思路：只需对所有点的x坐标进行降序的排序，则第一个点一定是最大点，后面的点要想成为最大点，只需其y值大于前面的最大的y值即可。这样找到的点是根据x从大到小排列的，输出只需倒序输出就行。
Python：过70%，后面超内存
# coding:utf-8
N = int(raw_input())
pos = []
for i in range(N):
line = [int(num) for num in raw_input().split()]
pos.append(line)
pos.sort(key=lambda t: (t[0], t[1]))
# print pos
result = [pos[-1]]
# print result
flow = 0
while N > flow:
# N = 5 下标:0,1,2,3,4;最后一位已经取出比较，所以-2从倒数第二位开始
if result[-1][1] < pos[N - 2 - flow][1]:
# print result[-1][1] 0 5
# print pos[N - 2 - flow][1] 5 6
result.append(pos[N - 2 - flow])
flow += 1
for res in result[::-1]:
print res[0], res[1]链接：https://www.nowcoder.com/questionTerminal/3f4867e9cbe54403ac5df55b8e678df9
来源：牛客网
给定一个数组序列, 需要求选出一个区间, 使得该区间是所有区间中经过如下计算的值最大的一个：
区间中的最小数 * 区间所有数的和最后程序输出经过计算后的最大值即可，不需要输出具体的区间。如给定序列 [6 2 1]则根据上述公式, 可得到所有可以选定各个区间的计算值:
[6] = 6 * 6 = 36;
[2] = 2 * 2 = 4;
[1] = 1 * 1 = 1;
[6,2] = 2 * 8 = 16;
[2,1] = 1 * 3 = 3;
[6, 2, 1] = 1 * 9 = 9;
从上述计算可见选定区间 [6] ，计算值为 36， 则程序输出为 36。
区间内的所有数字都在[0, 100]的范围内;
输入描述:
第一行输入数组序列长度n，第二行输入数组序列。 对于 50%的数据, 1 <= n <= 10000; 对于 100%的数据, 1 <= n <= 500000;
输出描述:
输出数组经过计算后的最大值。
示例1
输入
3 6 2 1
输出
36
Python:过50%，超时.
N = int(raw_input())
line = list(map(int, raw_input().split()))
# print line
curMax = line[0] * line[0]
for i in range(N):
curMin = line[i]
curSum = 0
for j in range(i, N):
if line[j] == 0:
break
curSum += line[j]
if line[j] < curMin:
curMin = line[j]
sum = curMin * curSum
if sum > curMax:
curMax = sum
print curMax