士兵列队

有n个士兵，编号1..n，要让他们从高到矮排成一行，但做列兵方案时没有身高数据，只有“S1 比 S2高”的信息，请拟出一个列兵方案。

输入n (n<=100 ，表示n个人）

下接若干行 a   b （表示a比b高）

输出一行，n个士兵的编号。

若无解，则输出Error

例：

输入

4

1 2

2 3

4 3

输出

1 2 4 3

 

 

 

 

 

Code
#include<stdio.h>
#include<stdlib.h>
int n,m,x,b,g[101][101],ID[101],i,j,k,a[101];
int main(){
    freopen("士兵列队.in","r",stdin); 
    freopen("士兵列队.out","w",stdout);    
    scanf("%d",&n);
    while (scanf("%d%d",&x,&b)!=EOF){
        g[x][b]=1;
        ID[b]++;
    }
    i=0;
    do{
        i++; j=1;
        while (j<=n && ID[j]!=0) j++;
        if (j<=n){
            a[i]=j; ID[j]=2147483647;
            for (k=1;k<=n;k++)
                if (g[j][k]==1) ID[k]--;
        }
    }while(j<=n && i!=n);
    if (i<n)
        printf("Error\n");
    else
    for (j=1;j<=n;j++)
        printf("%d ",a[j]);
    return 0;
}

 

 

转载于:https://www.cnblogs.com/yanrui7098/archive/2009/11/15/1603345.html