2020美團筆試題目 送餐小區數量

題目：現在有n個訂單，為了幫助送餐小哥增加送餐量，可以讓送餐小哥將同乙個小區的訂單同時送過去，但是現在只有訂單之間的關係，要通過訂單之間的關係找找到有多少個小區，將同乙個小區的訂單id進行輸出。

輸入：第一行兩個整數n，m表示有n個訂單，m個訂單之間的關係，後面m行表示兩個訂單是同乙個小區的

5 3

2 14 3

5 2

2

1 2 5

3 4

解法：參考之前的找老鄉的方法，對每一對輸入建立父子關係，直到找到祖先結點停止。

#include #include #include #include #include #include using namespace std;

int main()
}int count = 0;
map> nodenum; // 祖先結點，和祖先乙個小區的結點
for(int i=0;itemp; // 存放從當前結點到最終祖先結點的所有中間結點
while(j != -connect[j])
if(nodenum.find(j) != nodenum.end()) else
nodenum[j] = temp;
}cout輸出測試：
2020美團點評筆試題目（ 技術綜合 後台方向）
1 照鏡子 時間限制 3000ms 記憶體限制 589824kb 題目描述 小團有乙個n m的矩陣a，他知道這是小美用一種特殊的方法生成的，具體規則如下 小美首先寫下乙個n m的矩陣，然後小美每一次將這個矩陣上下翻轉後接到原矩陣的下方。小美重複這個過程若干次 甚至可能是0次，也就是沒有進行過這一操作...
美團點評2020校招測試方向筆試題
時間限制 c c 1秒，其他語言2秒 空間限制 c c 256m，其他語言512m 將給定的字串，按照規則刪除字元，輸出刪除後的字串。刪除規則為 相同字元連續，則刪除，如 aaaab 刪除後的字串為 b 注 僅是單個字元連續才刪除，如babababa則不能刪除 輸入描述 輸入資料有多組，每組一行，僅...
美團點評2020校招系統開發方向筆試題
第七題 主要格式控制 include include include using namespace std int a,b char c intmain 第八題 思路 列舉所有的情況，如果當前這個序列是回文，就ans 最後輸出ans include include include using na...