1,p為給定的二維平面整數點集。定義 p 中某點x，如果x滿足 p 中任意點都不在 x 的右上方區域內（橫縱座標都大於x），則稱其為「最大的」。求出所有「最大的」點的集合。（所有點的橫座標和縱座標都不重複, 座標軸範圍在[0, 1e9) 內）
如下圖：實心點為滿足條件的點的集合。請實現**找到集合 p 中的所有 」最大「 點的集合並輸出。
思想：將點按照x大小排序後，首先最後乙個點肯定是最大，然後從倒數第二個點和它後面點的「最大y值」比較（最大y值用變數儲存），若該點y值比最大y值大，就替換掉最大y值，且該點肯定是「最大的」,否則該點就不是最大的，換成倒數第三個點依次比較。
n=int(raw_input())
a=for i in range(n):
a.sort()
b=a[-1][1]
#print a
#print range(len(a)-2,-1,-1)
for i in range(n-2,-1,-1):
if a[i][-1]>b:
b=a[i][-1]
else:
del(a[i])
#print c
for i in range(len(a)):
print "%s %s"%(a[i][0],a[i][1])
收穫：看到有時間限制的題目就要好好考慮了，不能列舉。。。不然白做
網易2023年內推筆試題
小易有乙個圓心在座標原點的圓，小易知道圓的半徑的平方。小易認為在圓上的點而且橫縱座標都是整數的點是優雅的，小易現在想尋找乙個演算法計算出優雅的點的個數，請你來幫幫他。例如 半徑的平方如果為25 優雅的點就有 3,4 4,3 0,5 5,0 一共12個點。輸入描述 輸入為乙個整數，即為圓半徑的平方,範...
意欲挑戰微信！今日頭條欲推社交APP飛聊
techweb 前有飛信，後有子彈簡訊，對於社交app的追求，對於微信的挑戰，從古至今從未間斷。據 報道，今日頭條已經收購了 飛聊 的英文網域名稱 flipchat.cn 經查詢，flipchat程式設計客棧.cn的網域名稱目前聯絡郵箱已經變更為euzdivjwywcname bytedance.c...
巨頭之間的戰爭 今日頭條禁止使用者推微信微博賬號
程式設計驛站 w程式設計客棧ww.cppcns.com 1月19日訊息 近日，今日頭條官方頭條號發布了一則公告稱，自 2018 年 1 月 24 日起，禁止推廣微信 微博等第三方平台賬戶，觸犯規則或對賬戶進行扣分和禁言處罰。據說這場戰爭還將涉及阿里巴巴等電商平台，今日頭條宣布在未使用商品卡功能的情況...