hdu 1285 本想拓扑 结果做歪了。。 过是过了 但是真的坑 编译器问题错了好几次

有N个比赛队(1<=N<=500),编号依次为1,2,3,。。。。,N进行比赛,比赛结束后,裁判委员会要将所有参赛队伍从前往后依次排名,但现在裁判委员会不能直接获得每个队的比赛成绩,只知道每场比赛的结果,即P1赢P2,用P1,P2表示,排名时P1在P2之前。现在请你编程序确定排名。

 

 

Input

输入有若干组,每组中的第一行为二个数N(1<=N<=500),M;其中N表示队伍的个数,M表示接着有M行的输入数据。接下来的M行数据中,每行也有两个整数P1,P2表示即P1队赢了P2队。

 

 

Output

给出一个符合要求的排名。输出时队伍号之间有空格,最后一名后面没有空格。

其他说明:符合条件的排名可能不是唯一的,此时要求输出时编号小的队伍在前;输入数据保证是正确的,即输入数据确保一定能有一个符合要求的排名。

 

 

Sample Input

 

4 3 1 2 2 3 4 3

 

 

Sample Output

 

1 2 4 3

#include <stdio.h>
#include <cstdlib>
#include <cstring>
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
typedef struct Node
{
    vector<int> pa;
    vector<int> ch;
}Node;//自己定义的结构 赢了是爸爸 输了是儿子
int main()
{
    int n,m;
    while (cin>>n) {
        cin>>m;
        vector<Node> nodes(n+1);
        int data[n];
        for(int i = 0 ; i < m ; i++)
        {
            int a,b;
            cin>>a>>b;
            nodes[a].ch.push_back(b);
            nodes[b].pa.push_back(a);
            
        }//赢了是爸爸 输了是儿子
        
        for(int i = 1; i <= n ; i++)
        {
            data[i-1] = i;
        }//因为每次输出后都要从头开始。 所以用了一个数组
        for(int i = 0 ; i< n ; i++)
        {
            
            if(nodes[data[i]].pa.empty())//没有爸爸只有儿子
            {
                if(n == 1)
                {
                    cout<<data[i]<<endl;
                }
                else{
                    cout<<data[i]<<" ";
                }
                //前面输出只有儿子的node
                //输出后他的儿子们没了爸爸,所以要删掉
                for(auto it = nodes[data[i]].ch.begin(); it != nodes[data[i]].ch.end() ; ++it)
                {
                    for(auto iter = nodes[*it].pa.begin(); iter != nodes[*it].pa.end() ;++iter)
                    {
                        if(*iter == data[i])
                        {
                            nodes[*it].pa.erase(iter);
                            iter--;
                        }
                    }
                    
                }
                //这次的爸爸没了 从头开始找
                for(int j = i ; j < n-1 ; j++)
                {
                    data[j] = data[j+1];
                    
                }
                n--;
                i-=i+1;
            }
        }
    }
   
}

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值