#include<map> #include<math.h> #include<vector> #include<iostream> #include<algorithm> using namespace std; struct tree; int maxnum=0;//最大的节点数 tree* maxnode; map<int,tree*>mp; //用结构体创建一棵树 struct tree{ int num,name;//num:表示这个节点下有多少个子节点,name:这个节点存储的字母 tree *fa;//一个结构体指针,存放父亲的地址 vector<tree*>son;//vector相当于数组,用来存储所有儿子的结构体数组 tree(int n){//这个是构造函数,45行new语句会调用 num=0; name=n; fa=NULL; } void addson(tree* so){//增加儿子,调用这个函数后,儿子数加一(23行) num++; if(maxnum<num){//找出最多的节点 maxnum=num; maxnode=this;//this是个指针,对应的地址是儿子最多的节点 } son.push_back(so);//这是vector的成员函数,相当于往son数组里边加了一个指针 so->fa=this;//新儿子的父亲地址 } }; bool cmp(tree *a,tree *b){ return a->name<b->name; } int main(){ int n,m,x,y; tree *node,*temp; cin>>n>>m; for(int i=0;i<m;i++){ cin>>x>>y; node=new tree(y);//重新申请一个tree的空间,用来放新的节点 ,同时调用17行的函数 if(mp.find(x)!=mp.end())temp=mp[x]; else temp=new tree(x); temp->addson(node); mp[x]=temp; mp[y]=node; } temp=maxnode; sort(temp->son.begin(),temp->son.end(),cmp);//调用排序函数,在algorithm库里 while(temp->fa!=NULL)temp=temp->fa; cout<<temp->name<<endl<<maxnode->name<<endl; for(int i=0;i<maxnum;i++){ temp=maxnode->son[i]; cout<<temp->name<<" "; } return 0; }
0.0分
0 人评分
矩形面积交 (C语言代码)浏览:1523 |
C语言程序设计教程(第三版)课后习题3.7 (C语言代码)浏览:1131 |
2003年秋浙江省计算机等级考试二级C 编程题(2) (C语言代码)浏览:637 |
【绝对值排序】 (C++代码)浏览:692 |
C语言训练-求1+2!+3!+...+N!的和 (C语言代码)浏览:791 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:481 |
C语言程序设计教程(第三版)课后习题5.6 (C语言代码)浏览:552 |
1113题解浏览:799 |
1048题解(读入回车问题)浏览:577 |
企业奖金发放 (C语言代码)浏览:2338 |