diff options
| author | Richard-Qin-X <richard.qin.001@gmail.com> | 2026-06-08 17:10:31 +0800 |
|---|---|---|
| committer | Richard-Qin-X <richard.qin.001@gmail.com> | 2026-06-08 17:10:31 +0800 |
| commit | 72af0dedf9e18911da65b9a5c4906689e868d9fc (patch) | |
| tree | 2ecbad93f96ab8ad7e26dc02cd02d802f853ab97 /rcc-legacy/tests/sysy_lvX/065_genealogical_tree.sy | |
| parent | 8faf6d290d6703b1775e0ad7a8928a4ebea4b11b (diff) | |
| download | rcc-project-72af0dedf9e18911da65b9a5c4906689e868d9fc.tar.gz rcc-project-72af0dedf9e18911da65b9a5c4906689e868d9fc.tar.xz | |
[legacy] Add functional and performance test suites
Diffstat (limited to 'rcc-legacy/tests/sysy_lvX/065_genealogical_tree.sy')
| -rw-r--r-- | rcc-legacy/tests/sysy_lvX/065_genealogical_tree.sy | 68 |
1 files changed, 68 insertions, 0 deletions
diff --git a/rcc-legacy/tests/sysy_lvX/065_genealogical_tree.sy b/rcc-legacy/tests/sysy_lvX/065_genealogical_tree.sy new file mode 100644 index 0000000..d2fc7ed --- /dev/null +++ b/rcc-legacy/tests/sysy_lvX/065_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;
+}
|