今日头条校招技术岗（第一批）大厂规则制度类经典参考文献.docxVIP

大厂办公实操规则制度类经典参考文献

大厂办公实操规则制度类经典参考文献

大厂办公实操规则制度类经典参考文献

大厂办公实操规则制度类经典参考文献

大厂办公实操规则制度类经典参考文献

大厂办公实操规则制度类经典参考文献

1、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

12

53

46

75

90

输出例子1:

46

75

90

2、给定一个数组序列,需要求选出一个区间,使得该区间是所有区间中经过如下计算的值最大的一个：

区间中的最小数*区间所有数的和最后程序输出经过计算后的最大值即可，不需要输出具体的区间。如给定序列?[