POJ 2367 (入门拓扑排序 )

本文介绍了一道名为POJ2367的编程题的解决思路及代码实现,该题要求根据输入的数据确定一种合理的排序方式,通过使用邻接矩阵和入度的概念来解决问题。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

POJ 2367


题意:知道一个数n, 然后n行,编号1到n, 每行输入几个数,每行以0结尾,输出一种符合要求的编号名次排序。


思路:入门题,理解   “ 度 ” 和 map[ ] [ ]的关系。

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;

#define M 110

int main()
{
    int n;
    int map[M][M];
    int ingreed[M];
    int ans[M];

    while(cin>>n && n != 0){

        memset(map,0,sizeof(map));
        memset(ingreed,0,sizeof(ingreed));

        for(int i = 1;i <= n; i++){
            int p;
            while(cin>>p,p){
                map[i][p] = 1;
                ingreed[p]++;
            }
        }
        int all = 0;
        for(int i = 1;i <= n; i++)
            for(int j = 1;j <= n; j++)
                if(ingreed[j] == 0){
                    ans[all++] = j;
                    ingreed[j] = -1;
                    for(int k = 1;k <= n; k++)
                        if(map[j][k] == 1)
                            ingreed[k]--;
                    break;
                }

        for(int i = 0;i < all; i++)
            printf("%d%c",ans[i],i == all - 1 ? '\n' : ' ');
    }
    return 0;
}




评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值