崗位安排
小明剛剛畢業,成功入職一家國際大公司。這家公司人員結構很複雜,一共有n個崗位。崗位名稱用數字表示,不一定連續。
這些崗位組成了公司的組織結構樹。但是由於公司歷史悠久,崗位變動較大,崗位命名混亂。
由於小明畢業於清華大學自動化系,並學過資料結構,公司老闆對他很看重。公司希望小明對公司崗位名稱進行調整,要求數字越小代表的崗位重要度越高(組織結構不變,只是代表崗位的相應數字調整,詳細見示例)。其中,樹形結構上端的數字比下端的數字小,同一層左面的比右面的小。
對於每乙個職位,僅可以管理它的直屬下級即孩子結點。
同時公司希望小明在管理方面能得到更多的鍛鍊,以便將來負責公司高層工作。對小明崗位的要求是:需要是公司組織架構中(重新設計後的公司組織架構),直接管的人最多的崗位。
請你幫小明做出正確的崗位選擇。
輸入要求:
第1行n
1<= n <=1000,表示共有n個職位)
第2至n+1行:
分別為職位, 子結點個數,後面依次是從左到右這個子結點,中間用空格隔開。
其中,1<,a<1000, 0<=<=50)
輸出:只有1行b
子結點個數最多的職位,如有多個,則輸出數字最大的)
示例如下:
輸入:8
1 02 0
3 1 8
4 1 2
5 3 1 4 9
6 2 5 3
8 09 0
輸出:2
注意:1. 職位不一定是連續的數字,職位不會重複。
2. 存在多個滿足條件的職位時,選擇數字最大的。
#include
#include"stdlib.h"
typedef struct **ode
* **ode;
typedef struct
pnode;
typedef struct
ctree;
void int_tree(ctree &tree,int n)
void add_ptnode(ctree &tree,pnode* pnode,int a[50])//新增節點建立樹
m->next=null;
}void sort(int *a,int n)
//職位序號排序
int rootnode(ctree &tree,int n,int *a)//返回根節點的位置
}return h;
}void main()
int h;
h=rootnode(ptree,n,c);//找到根節點
sort(c,n);//將職位號排序
ptree.node[h].n=c[0];
int q=0,x,y,w=0;
for(y=0;y
w++;
}pnode leader=ptree.node[n];
for(i=1;i
printf("小明選擇的職位是:%d",leader.n);}
資料結構與拓撲資料結構
資料結構在gis中對於資料的採集 儲存 查詢 檢索和應用分析等操作方式有著重要的影響,一種高效率的資料結構應該具備以下幾個要求 1 組織的資料能夠表示要素之間的層次關係,便於不同資料聯絡於覆蓋 2 正確反映地理實體之間的空間排列方式和各實體之間的相互關係 3 便於訪問與檢索 4 節省儲存空間,減少資...
《資料結構》作業
本課程作業由兩部分組成。第一部分為 客觀題部分 由選擇題組成,每題1分,共15分。第二部分為 主觀題部分 由簡答題和應用題組成,共15分。作業總分30分,將作為平時成績記入課程總成績。客觀題部分 一 選擇題 每題1分,共10題 1 順序儲存結構中資料元素之間的邏輯關係是由 表示的。a.線性結構 b....
資料結構練習
華東理工大學網路學院 資料結構 ch1緒論和ch2線性表 班級學號姓名成績 一 名詞解釋 每小題2分,共10分 1.資料結構 2.線性結構 3.儲存結構 4.邏輯結構 5.非線性結構 答 1.資料結構 指的是資料之間的相互關係,即資料的組織形式。一般包括三個方面的內容 資料的邏輯結構 儲存結構和資料...