筆試題 馬戲團(搜狐)

2021-07-10 12:02:00 字數 610 閱讀 3106

輸入描述:

首先乙個正整數n,表示人員個數。 

之後n行,每行三個數,分別對應馬戲團員編號,體重和身高。

輸出描述:

正整數m,表示羅漢塔的高度。

輸入例子:

6

1 65 100

2 75 80

3 80 100

4 60 95

5 82 101

6 81 70

輸出例子:

4

用乙個vector>存放員工資料。先以體重做比較進行增序排序。排序完後,找出身高的最長遞增子串行長度。

#include#include#includeusing namespace std;

bool compweight(const vector& pl, const vector& p2)

int lengthoflis(vector>& persons)

sort(persons.begin(), persons.end(), compweight);

int max = lengthoflis(persons);

cout<

python 馬戲團人塔

有個馬戲團正在設計疊羅漢的表演節目,乙個人要站在另一人的肩膀上。出於實際和美觀的考慮,在上面的人要比下面的人矮一點且輕一點。已知馬戲團每個人的身高和體重,請編寫 計算疊羅漢最多能疊幾個人。示例 輸入 height 65 70,56 75,60 68 weight 100 150,90 190,95 ...

演算法 馬戲團人塔

有個馬戲團正在設計疊羅漢的表演節目,乙個人要站在另一人的肩膀上。出於實際和美觀的考慮,在上面的人要比下面的人矮一點且輕一點。已知馬戲團每個人的身高和體重,請編寫 計算疊羅漢最多能疊幾個人。leetcode 解題思路 首先根據身高將陣列順序排列,然後將身高相同的根據體重順序排列。這樣就是求乙個二維的最...

工作隨筆 關於馬戲團的故事

很久沒有到blog上寫幾筆了,最近 乙個欄目的新首頁測試上線,所以也得以稍微喘口氣.晚上和乙個朋友聊天,不知道怎麼把話題引到了職涯上.個人感覺,像我這種工作了幾年,而且又跳過槽的人,大多朦朦朧朧的開始對工作有點感悟了.這半年來,由於單位需要招人,也有機會成為 考官 陸陸續續的面試一些應聘者.有剛畢業...