Set up a git repoHEADmaster

1 files changed, 68 insertions, 0 deletions

diff --git a/tests/sysy_lvX/068_genealogical_tree.sy b/tests/sysy_lvX/068_genealogical_tree.sy
new file mode 100644
index 0000000..cdb10f9
--- /dev/null
+++ b/tests/sysy_lvX/068_genealogical_tree.sy
@@ -0,0 +1,68 @@
+int map[10][10];
+int indegree[10];
+int queue[10];
+void topo(int n)
+{
+	int m=0;
+	int t=0;
+	int i,j; 
+	i=1;
+	j=1;
+	while(i<=n)
+	{
+		j=1;
+		while(j<=n)
+		{
+			if(indegree[j]==0)
+			{
+				
+				m=j;
+				break;
+			}
+			j=j+1;
+		}
+		queue[t]=m;
+		t=t+1;
+		indegree[m]=-1;
+		j=1;
+		while(j<=n)
+		
+		{
+			if(map[m][j])
+			{
+				indegree[j]=indegree[j]-1;
+			 } 
+			j=j+1;
+		}
+		i=i+1;
+	}
+	i=0;
+	while(i<n)
+	{
+		putint(queue[i]); 
+		putch(10);
+		i=i+1; 
+	}
+		
+}
+int main()
+{
+	int n,p;
+	int i=1;
+	n=5;
+
+	while(i<=n)
+	{
+		p=getint();
+		while(p!=0)
+		{
+			map[i][p]=1;
+			indegree[p]=indegree[p]+1;
+			p=getint();
+			
+		}
+		i=i+1;
+	}
+	topo(n);
+	return 0;
+}