判断给定森林中有多少棵树特别版

题目描述

众人皆知,在编程领域中,C++是一门非常重要的语言,不仅仅因为其强大的功能,还因为它是很多其他面向对象语言的祖先和典范。不过这世上几乎没什么东 西是完美的,C++也不例外,多继承结构在带来强大功能的同时也给软件设计和维护带来了很多困难。为此,在java语言中,只允许单继承结构,并采用接口 来模拟多继承。KK最近获得了一份java编写的迷你游戏的源代码,他对这份代码非常感兴趣。这份java代码是由n个类组成的(本题不考虑接口),n个类分别用数字1..n表示。现在给你n个类之间的关系,有q次询问,每次询问某一个有多少个直接继承的子类。输入子类的个数和标号(标号按照字典序大小输出)。

输入

首先输入一个整数T,表示数据的组数。每组数据格式如下。
第一行包含两个整数n,m,表示该份代码中的n个类和m个单继承关系(1<=m<n<=10^5)

输出

对于每组输入。输出询问类的子类的数量和编号。

示例输入

1
10 9
2 1
3 2
4 3
5 3
6 3
7 3
8 3
9 3
10 5
10
7
6
3
7
1
2
8
1
2
5

示例输出

0
0
6
4 5 6 7 8 9
0
1
2
1
3
0
1
2
1
3
1

10

#include<stdio.h> #include<string.h> #include<stdlib.h> #define max 100000 typedef struct node {int data;node *next; }node,*Bnode; void Insert(Bnode &head,int x)//有序的邻接表插入函数...头指针的数据域代表"后面"共有多少个元素对这些元素进行数组存储; {Bnode tail,p,q;//p是q的前驱节点 tail是要插入的节点tail=new node;tail->data=x;tail->next=NULL;if(head==NULL){head=new node;head->next=tail;// tail->next=NULL;head->data=1;//元素个数为1;}else{head->data++;//链的数据个数++p=head;q=head->next;while(q){if(q->data>x){p->next=tail;tail->next=q;break;//从小到大排序 遇到大的就插入 然后一定要跳出while}p=p->next;q=q->next;}if(q==NULL) //没找到比x大的 所以把x放在最后{p->next=tail;//tail->next=NULL;}} } int main() {int i,t,n,m,a,b;scanf("%d",&t);Bnode head[max],tail;while(t--){scanf("%d%d",&n,&m);for(i=1;i<=n;i++)head[i]=NULL;//初始化for(i=0;i<m;i++){scanf("%d%d",&a,&b);Insert(head[b],a);//将a的数据插入到b的节点中}int q;scanf("%d",&q);for(i=0;i<q;i++){int key;scanf("%d",&key);if(head[key]==NULL)//key值元素个数为空;printf("0\n");else{printf("%d\n",head[key]->data);//key值元素的总个数;tail=head[key]->next;while(tail){printf("%d",tail->data);if(tail->next!=NULL)printf(" ");tail=tail->next;}printf("\n");}}} }

#include <iostream> #include<cstring> #include<vector> #include<algorithm> #include<cstdio> using namespace std; const int Maxn=100001; vector<int>G[Maxn]; int t,m,n,q; int main() { cin>>t; while(t--) { cin>>n>>m; int i; for(i=1;i<=n;i++) G[i].clear(); while(m--) { int u,v; cin>>u>>v; G[v].push_back(u); } cin>>q; while(q--) { int num; cin>>num; int l=G[num].size(); if(l==0) cout<<"0\n"; else { cout<<l<<endl; sort(G[num].begin(),G[num].end()); vector<int>::iterator it; for(it=G[num].begin();it<G[num].end();it++) printf("%d ",*it); cout<<endl; //printf("%d\n",G[num][G[num].size()-1]); } } } //cout << "Hello world!" << endl; return 0; }

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/509504.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

Spark使用HanLP分词

Spark使用HanLP分词 将HanLP的data(包含词典和模型)放到hdfs上&#xff0c;然后在项目配置文件hanlp.properties中配置root的路径&#xff0c;比如&#xff1a;roothdfs://localhost:9000/tmp/ 实现com.hankcs.hanlp.corpus.io.IIOAdapter接口 public static class Hadoop…

获取类中的构造器

需求:通过反射来获取某一个类的构造器: 1):获取该类的字节码对象. 2):从该字节码对象中去找需要获取的构造器. ------------------------------------------------------------------------ Class类获取构造器方法: Constructor类:表示类中构造器的类型,Constructor的实例…

SparkStreaming Kafka 自动保存offset到zookeeper

SparkStreaming Kafka 自动保存offset到zookeeper 场景 spark使用的是1.6&#xff0c;SparkStreaming1.6时候使用的kafka jar包为0.8的&#xff0c;消费时候不记录消费到的信息&#xff0c;导致重复消费&#xff0c;故手动保存到zookeeper&#xff0c;SparkStreaming2.1.1时使…

数据结构实验之查找一:二叉排序树

题目描述 对应给定的一个序列可以唯一确定一棵二叉排序树。然而&#xff0c;一棵给定的二叉排序树却可以由多种不同的序列得到。例如分别按照序列{3,1,4}和{3,4,1}插入初始为空的二叉排序树&#xff0c;都得到一样的结果。你的任务书对于输入的各种序列&#xff0c;判断它们是否…

GCC常用参数详解

简介 gcc and g现在是gnu中最主要和最流行的c & c编译器 .gcc/g在执行编译工作的时候&#xff0c;总共需要以下几步: 1.预处理,生成.i的文件[预处理器cpp] 2.将预处理后的文件不转换成汇编语言,生成文件.s[编译器egcs] 3.有汇编变为目标代码(机器代码)生成.o的文件[汇编器a…

使用反射调用构造器创建对象

构造器最大的作用:创建对象. 为什么使用反射创建对象,为什么不直接来new呢? 在框架中,提供给我们的都是字符串. ----------------------------------------------------------- 使用反射创建对象: 步骤: 1);找到构造器所在类的字节码对象. 2):获取构造器对象. 3):使用反射…

数据结构实验之查找三:树的种类统计

题目描述 随着卫星成像技术的应用&#xff0c;自然资源研究机构可以识别每一个棵树的种类。请编写程序帮助研究人员统计每种树的数量&#xff0c;计算每种树占总数的百分比。 输入 输入一组测试数据。数据的第1行给出一个正整数N (n < 100000)&#xff0c;N表示树的数量&…

java中如何使用反射调用方法以及获得类中的属性

使用反射获取类中的方法: 1):获取方法所在类的字节码对象. 2):获取方法. ------------------------------------------------------------------------ Class类中常用方法: publicMethod[] getMethods():获取包括自身和继承过来的所有的public方法 publicMethod[] getDeclaredM…

Maxwell读取MySQL数据

文章目录Maxwell 概述1.1 Maxwell 定义1.2 Maxwell工作原理1.2.1 MySQL主从复制过程1.2.2 Maxwell的工作原理1.2.3 **MySQL** **的** binlog1.3 Maxwell和Canal的对比Maxwell使用2.1 Maxwell安装2.1.1 安装地址2.1.2 安装部署2.1.3 MySQL环境准备2.1.4 初始化Maxwell元数据库2.…

数据结构实验之查找二:平衡二叉树

题目描述 根据给定的输入序列建立一棵平衡二叉树&#xff0c;求出建立的平衡二叉树的树根。 输入 输入一组测试数据。数据的第1行给出一个正整数N(n < 20)&#xff0c;N表示输入序列的元素个数&#xff1b;第2行给出N个正整数&#xff0c;按数据给定顺序建立平衡二叉树。 输…

Linux-(C/C++)动态链接库生成以及使用(libxxx.so)

Linux中so文件为共享库&#xff0c;与windows下dll类似&#xff0c;不过实现要简单。 so可以供多个进程使用&#xff0c;不同进程调用同一个so文件&#xff0c;所使用so文件不同。 so文件源程序不需要main函数&#xff0c;有也不会被执行。 下面通过一个简单例子&#xff0c;来…

数据结构实验图论一:基于邻接矩阵的广度优先搜索遍历

题目描述 给定一个无向连通图&#xff0c;顶点编号从0到n-1&#xff0c;用广度优先搜索(BFS)遍历&#xff0c;输出从某个顶点出发的遍历序列。(同一个结点的同层邻接点&#xff0c;节点编号小的优先遍历&#xff09;输入 输入第一行为整数n&#xff08;0< n <100&#xf…

IO对象流(序列化和反序列化)

序列化和反序列化概念&#xff1a; 序列化: 把堆内存中的java对象数据&#xff0c;通过某种方式把对象存储到磁盘文件中或者传递给其他网络的节点&#xff08;在网络上传输&#xff09; 反序列化: 把磁盘文件中的对象数据或者网络节点上的对象数据&#xff0c;恢复成java对象的…

我是怎么招聘程序员的

http://coolshell.cn/articles/1870.html

数据结构实验之图论二:基于邻接表的广度优先搜索遍历

题目描述 给定一个无向连通图&#xff0c;顶点编号从0到n-1&#xff0c;用广度优先搜索(BFS)遍历&#xff0c;输出从某个顶点出发的遍历序列。(同一个结点的同层邻接点&#xff0c;节点编号小的优先遍历&#xff09;输入 输入第一行为整数n&#xff08;0< n <100&#xf…

IO之打印流

打印流,打印数据的,打印流只能是输出流: PrintStream: 字节打印流 PrintWriter: 字符打印流 -对于PrintWriter来说,当启用字段刷新之后, 调用println或者printf或者format方法,便会立马刷新操作. 如果没有开启自动刷新,则需要手动刷新或者当缓冲区满的时候,再自动刷新. 使…

数据结构实验之查找四:二分查找

题目描述 在一个给定的无重复元素的递增序列里&#xff0c;查找与给定关键字相同的元素&#xff0c;若存在则输出找到的位置,不存在输出-1。 输入 一组输入数据&#xff0c;输入数据第一行首先输入两个正整数n ( n < 10^6 )和m ( m < 10^4 )&#xff0c;n是数组中数据元…

橡皮鸭程序调试法

转自&#xff1a;http://write.blog.csdn.net/postedit 面&#xff0c;让我来为你介绍一个程序调试大法——“橡皮鸭程序调试法”&#xff0c;这个方法在调试界是很出众的&#xff0c;实施起来相当方便和简易&#xff0c;几乎可以随时随地地实验&#xff0c;几乎不需要借助任何…

标准IO概述和操作

标准的IO: 标准的输入: 通过键盘录入数据给程序. 标准的输出: 在屏幕上显示程序数据. 在System类中有两个常量: InputStream in System.in; PrintStream out System.out; 标准流的重定向操作: 标准的输入: 通过键盘录入数据给程序. 重新指定输入的源不再是键盘,而是一个…

十条不错的编程观点

转自&#xff1a;http://coolshell.cn/articles/2424.html 在Stack Overflow上有这样的一个贴子《What’s your most controversial programming opinion?》&#xff0c;翻译成中文就是“你认为最有争议的编程观点是什么&#xff1f;”&#xff0c;不过&#xff0c;在400多个主…