#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语言程序设计教程(第三版)课后习题1.5 (C++代码)浏览:766 |
ASCII帮了大忙浏览:760 |
C语言训练-阶乘和数* (C语言代码)-------- 呆板写法浏览:1376 |
C语言程序设计教程(第三版)课后习题8.8 (C语言代码)浏览:652 |
星期判断机 (C语言代码)浏览:861 |
C语言程序设计教程(第三版)课后习题7.3 (C语言代码)浏览:544 |
简单的事情 (C语言代码)浏览:640 |
JAM计数法 (C语言代码)浏览:675 |
C语言程序设计教程(第三版)课后习题9.1 (C语言代码)浏览:573 |
C语言程序设计教程(第三版)课后习题9.8 (C语言代码)浏览:541 |