今日头条2017年秋招编程题“最大”点集

#coding = utf-8
#输入n的坐标点，找不出比它同时X和Y轴都大的点，即输出
#例子：输入n为5
#然后每行入一个点的坐标：2 4                              下一行输入 4 5                          依次内推 6 3                  1 8                                2 0
#输出满足条件的坐标  按横坐标排序由小到大输出坐标点
import sys
if __name__ == "__main__":
n=int(sys.stdin.readline().strip())
pointX=[]
pointY=[]
resList=[]
for k in range(n):
line = sys.stdin.readline().strip()
pointX.append(line.split()[0])
pointY.append(line.split()[1])
print "输出结果按X排序，如上则输出为:"
#从第一个值开始，与它后面的值比较，有比它X和Y同时大的，则退出，接着从第二值开始，与它后面的值比较，如果没有比它同时XY都大的，则满足条件
for i in range(n):
for j in range(i+1,n):
if(pointX[i]<pointX[j]) and (pointY[i]<pointY[j]):
break
else:
if(j==(n-1)):
resList.append(list(str(pointX[i])+str(pointY[i])))
else:
continue
#最后一值比较与它前面的值进行比较
for k in range(n-1):
if(pointX[n-1]<pointX[k]) and (pointY[n-1]<pointY[k]):
break
else:
if(k==(n-2)):
resList.append(list(str(pointX[n-1])+str(pointY[n-1])))
else:
continue
resList.sort(key=lambda x:x[0]) #按key排序,value对应变化
for m in range(len(resList)):
print  ("%s %s" %(resList[m][0],resList[m][1]))