2020-06-09

1.題目描述

項(xiàng)目管理

2.題解

由于題目要求同一小組的項(xiàng)目，排序后在列表中彼此相鄰 1.首先進(jìn)行組間排序，有拓?fù)湫蛄袆t轉(zhuǎn)向2 2.其次進(jìn)行組內(nèi)排序，有拓?fù)湫蛄袆t輸出結(jié)果

3.代碼

class Solution { public:vector<int> sortItems(int n, int m, vector<int>& group, vector<vector<int>>& beforeItems) {// n個(gè)項(xiàng)目，m個(gè)小組if (m==0||n==0) return vector<int>();int grouplen=m;for (int i=0;i<group.size();i++){ // 沒(méi)有組的重新進(jìn)行分組if (group[i]==-1) group[i]=grouplen++;}vector<int> itemdegree(n);vector<vector<int>> itemadjacent(n);vector<int> groupdegree(grouplen);vector<vector<int>> groupadjacent(grouplen);vector<vector<int>> groupitem(grouplen);// 進(jìn)行初始化for (int i=0;i<beforeItems.size();i++){for (auto index:beforeItems[i]){ if (group[i]==group[index]){ // 組內(nèi)的關(guān)系itemdegree[i]++;itemadjacent[index].push_back(i);}else{if (!count(groupadjacent[group[index]].begin(),groupadjacent[group[index]].end(),group[i])){groupdegree[group[i]]++;groupadjacent[group[index]].push_back(group[i]);}} }}for (int i=0;i<group.size();i++){groupitem[group[i]].push_back(i);}vector<int> vec;// 先處理組間關(guān)系queue<int> que1;int cnt1=0;for (int i=0;i<grouplen;i++){if (!groupdegree[i]){ // 入度為0que1.push(i);vec.push_back(i);cnt1++;}}while (!que1.empty()){int tmp=que1.front();que1.pop();for (auto value:groupadjacent[tmp]){groupdegree[value]--;if (!groupdegree[value]){que1.push(value);vec.push_back(value);cnt1++;}}}// 組間關(guān)系不滿足條件if (cnt1!=grouplen) return vector<int>();vector<int> res;// 再處理組內(nèi)關(guān)系for (int i=0;i<grouplen;i++){int groupindex=vec[i]; // 先處理第groupindex組queue<int> que2;int cnt2=0;for (auto value:groupitem[groupindex]){if (!itemdegree[value]){que2.push(value);res.push_back(value);cnt2++;}}while (!que2.empty()){int tmp=que2.front();que2.pop();for (auto value:itemadjacent[tmp]){itemdegree[value]--;if (!itemdegree[value]){que2.push(value);res.push_back(value);cnt2++;}}}if (cnt2!=groupitem[groupindex].size()) return vector<int>();}return res;} };

總結(jié)

以上是生活随笔為你收集整理的1203. 项目管理的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。