九度OJ 1449 确定比赛名次
来源:互联网 发布:华南师范网络教育 编辑:程序博客网 时间:2024/06/02 05:32
- 题目描述:
有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(){//freopen("1449in.txt","r",stdin);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; // 此break实现“符合条件的排名可能不是唯一的,此时要求输出时编号小的队伍在前”}bool first = true;while(!Q.empty()){int tmp = Q.front();if(first == true){printf("%d",tmp);first = false;}elseprintf(" %d",tmp);mark[tmp] = true;Q.pop();for(i = 0; i < edge[tmp].size(); i++){indegree[edge[tmp][i]]--;}for(i = 1; i <= N; i++)if(indegree[i] == 0 && mark[i] == false){Q.push(i);break; // 此break实现“符合条件的排名可能不是唯一的,此时要求输出时编号小的队伍在前”}}printf("\n");}return 0;}
0 0
- 九度OJ 1449 确定比赛名次
- 九度 OJ 1449 确定比赛名次
- 九度OJ-1449:确定比赛名次
- 九度oj 题目1449:确定比赛名次
- 九度题目1449:确定比赛名次
- 九度题目1449:确定比赛名次
- 九度 题目1449:确定比赛名次
- 九度 题目1449:确定比赛名次
- 九度 题目1449:确定比赛名次
- 九度1449:确定比赛名次(拓扑排序)
- Hdu oj 1285 确定比赛名次
- hdu oj 1285 确定比赛名次
- 题目1449:确定比赛名次
- 题目1449:确定比赛名次
- 题目1449:确定比赛名次
- Jobdu 题目1449:确定比赛名次
- 杭电acm oj 1285 确定比赛名次
- Hdu oj 1285 确定比赛名次(拓扑排序)
- C/C++关键字:extern
- extjs 布局 layout---Table布局
- python行内赋值
- Fatal Error[Pe1696]: cannot open source file "Coordinator.h" 解决办法
- LIB和DLL的区别
- 九度OJ 1449 确定比赛名次
- Oracle体系结构详细介绍上
- vs2013上编译live555
- JAVA 基础知识复习
- android程序与java程序的区别
- 二叉树-c#求解-英雄会在线编程题目
- UML学习入门就这一篇文章
- 获取app应用日启动次数
- OpenWrt增加软件包方法----之package下的Makefile