c語言沒有c++的一些固有的包，所以寫起來會稍稍麻煩些。想要ac的公尺娜桑一定要靜下心來耐心碼喲
#include//考察點:dfs 節點的id是可以重複的 ,所以treenode不能儲存level資訊
struct treenode
;typedef struct treenode tree[100];
tree v;int num[100];int maxlevel=0;//num存放每層葉結點的個數
void dfs(int index,int level)
num[level]+=1;
return;
} for(i=0;imain()
}dfs(1,0);
for(i=0;i<=maxlevel;i++)
}
PAT 乙等 1004 C語言
讀入n名學生的姓名 學號 成績，分別輸出成績最高和成績最低學生的姓名和學號。輸入格式 每個測試輸入包含1個測試用例，格式為 第1行 正整數n 第2行 第1個學生的姓名 學號 成績 第3行 第2個學生的姓名 學號 成績 第n 1行 第n個學生的姓名 學號 成績其中姓名和學號均為不超過10個字元的字串，...
PAT乙級1004 C語言 成績排名 20
讀入n名學生的姓名 學號 成績，分別輸出成績最高和成績最低學生的姓名和學號。輸入格式 每個測試輸入包含1個測試用例，格式為 第1行 正整數n 第2行 第1個學生的姓名 學號 成績 第3行 第2個學生的姓名 學號 成績 第n 1行 第n個學生的姓名 學號 成績其中姓名和學號均為不超過10個字元的字串，...
PAT甲級題解1004
注意的是m代表的是the number of non leaf nodes 要看清楚題意，一開始把n m認為是輸入的行數了 利用vector特性 題意大致是尋找每層葉結點的個數，dfs遍歷這棵樹，遍歷時統計即可。include using namespace std const int maxn 1...