位元組跳動校招 找出最大的點的集合

[程式設計題] 程式設計題1

時間限制：1秒

空間限制：32768k

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軸。

5

1 25 3
4 67 5
9 0

4 6

7 59 0

#includeusing namespace std;

int comp(paira,pairb);
int main()
} for(i=n-1;i>=0;i--)

位元組跳動2019校招前端筆試

題目描述 開心消消樂 給定乙個一維的正整數陣列，逐次選擇其中乙個數做消除，消除所獲得的分數為當前數字和左右相鄰數字的乘積 當左邊或者右邊沒有數字可以認為是1 e.g.輸入陣列 3,1,5,8 step1 消除1 獲得分數 15 3x1x5，陣列變為 3,5,8 step2 消除5，獲得分數 120 ...

位元組跳動2019校招前端筆試

題目描述 給一些駝峰式的變數名，將它們轉換為下劃線式的，要求及說明如下 輸入資料一定為合法的 駝峰式 變數名，變數名由若干單詞組成，單詞應當為首字母大寫，或全大寫，或全小寫。如 variable onevariable onehttprequest 如 variable one variable o...

位元組跳動校招 附加題（Python）

存在n 1個房間，每個房間依次為房間1 2 3.i，每個房間都存在乙個傳送門，i房間的傳送門可以把人傳送到房間pi 1 pi i 現在路人甲從房間1開始出發 當前房間1即第一次訪問 每次移動他有兩種移動策略 a.如果訪問過當前房間 i 偶數次，那麼下一次移動到房間i 1 b.如果訪問過當前房間 i ...