九度oj 1449
来源:互联网 发布:知乎 it桔子 编辑:程序博客网 时间:2024/06/03 18:49
- 题目描述:
有N个比赛队(1<=N<=500),编号依次为1,2,3,。。。。,N进行比赛,比赛结束后,裁判委员会要将所有参赛队伍从前往后依次排名,但现在裁判委员会不能直接获得每个队的比赛成绩,只知道每场比赛的结果,即P1赢P2,用P1,P2表示,排名时P1在P2之前。现在请你编程序确定排名。
- 输入:
输入有若干组,每组中的第一行为二个数N(1<=N<=500),M;其中N表示队伍的个数,M表示接着有M行的输入数据。接下来的M行数据中,每行也有两个整数P1,P2表示即P1队赢了P2队。
- 输出:
给出一个符合要求的排名。输出时队伍号之间有空格,最后一名后面没有空格。
其他说明:符合条件的排名可能不是唯一的,此时要求输出时编号小的队伍在前;输入数据保证是正确的,即输入数据确保一定能有一个符合要求的排名。
- 样例输入:
4 31 22 34 3
- 样例输出:
1 2 4 3
#include <stdio.h>#include <vector>#include <queue>using namespace std;vector<int> edge[501];queue<int> Q;int indegree[501];bool mark[501];int main(){int N, M;while(scanf("%d%d",&N,&M) != EOF){int i;for(i = 0; i < 501; i++){edge[i].clear();indegree[i] = 0;mark[i] = false;}for(i = 0; i < M; i++){int a, b;scanf("%d%d",&a,&b);indegree[b]++;edge[a].push_back(b);}while(!Q.empty())Q.pop();for(i = 1; i <= N; i++) {if(indegree[i] == 0){Q.push(i);break; } }bool flag = true;while(!Q.empty()){int p = Q.front();if(flag == true){printf("%d",p);flag = false;}elseprintf(" %d",p);mark[p] = true;Q.pop(); for(i = 0; i < edge[p].size(); i++){indegree[edge[p][i]]--;} for(i = 1; i <= N; i++)if(indegree[i] == 0 && mark[i] == false){Q.push(i);break; }}printf("\n");}return 0;}
0 0
- 九度oj 1449
- 【九度OJ】:九度OJ 1050
- 【九度OJ】:九度OJ 1053
- 【九度OJ】:九度OJ 1056
- 【九度OJ】:九度OJ 1059
- 【九度OJ】:九度OJ 1206
- 九度OJ 1449 确定比赛名次
- 九度 OJ 1449 确定比赛名次
- 九度OJ-1449:确定比赛名次
- 九度OJ:1000
- 【九度OJ】 1006
- 九度 OJ 1499
- 九度OJ-1002
- 九度OJ-1003
- 九度OJ 1004
- 九度OJ 1003
- 九度oj 采药
- 九度OJ 1001
- Android系统开关
- 华为机试 单词查找、排序、去重
- PHP二维数组排序(sort_array)
- 全局变量与局部变量在内存中的区别详细解析
- MCU低功耗设计(二)实践
- 九度oj 1449
- shell学习
- .net配置authentication实现全局验证
- 黑马程序员-----java基础之数据类型和运算符
- YUV格式学习:YUV422P、YV16、NV16、NV61格式转换成RGB24
- PHP二维数组排序(sort_array)
- match的嵌套绑定
- android的消息处理机制(图+源码分析)——Looper,Handler,Message
- 【HDU】5343 MZL's Circle Zhou【后缀自动机】