文章目錄

• • 1. 題目
  • 2. 解題

1. 題目

美團打算選調 n 名業務骨干到 n 個不同的業務區域，本著能者優先的原則，公司將這 n 個人按照業務能力從高到底編號為 1~n 。

編號靠前的人具有優先選擇的權力，每一個人都會填寫一個意向，這個意向是一個 1~n 的排列，表示一個人希望的去的業務區域順序，如果有兩個人同時希望去某一個業務區域則優先滿足編號小的人，每個人最終只能去一個業務區域。

例如 3 個人的意向順序都是 1 2 3 ，則第一個人去 1 號區域，第二個人由于 1 號區域被選擇了，所以只能選擇 2 號區域，同理第三個人只能選擇 3 號區域。

最終請你輸出每個人最終去的區域。

格式： 輸入： - 輸入第一行是一個正整數 n ，表示業務骨干和業務區域數量。 - 接下來有 n 行，每行 n 個整數，即一個 1~n 的排列，第 i 行表示 i-1 號業務骨干的意向順序。 輸出： - 輸出包含 n 個正整數，第 i 個正整數表示第 i 號業務骨干最終去的業務區域編號。示例： 輸入：51 5 3 4 2 2 3 5 4 1 5 4 1 2 3 1 2 5 4 3 1 4 5 2 3輸出：1 2 5 4 3提示： n ≤ 300 請注意，本題需要自行編寫「標準輸入」和「標準輸出」邏輯， 以及自行 import/include 需要的 library。

來源：力扣（LeetCode） 鏈接：https://leetcode-cn.com/problems/SDRaNt
著作權歸領扣網絡所有。商業轉載請聯系官方授權，非商業轉載請注明出處。

2. 解題

#include<bits/stdc++.h> using namespace std; int main() {int n, num, t;cin >> n;unordered_set<int> nums;for(int i = 1; i <= n; ++i)nums.insert(i);for(int i = 0; i < n; ++i){t = n;bool get = false;while(t--){cin >> num;if(!get and nums.find(num) != nums.end()){ // 心儀的號碼存在nums.erase(num);cout << num << " ";get = true;}}}return 0; }

24 ms 3.4 MB C++

---

我的CSDN博客地址 https://michael.blog.csdn.net/

長按或掃碼關注我的公眾號（Michael阿明），一起加油、一起學習進步！

總結

以上是生活随笔為你收集整理的LeetCode meituan-007. 小团的选调计划（模拟）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。