B - 确定比赛名次
Description
Input
Output
其他说明:符合条件的排名可能不是唯一的,此时要求输出时编号小的队伍在前;输入数据保证是正确的,即输入数据确保一定能有一个符合要求的排名。
Sample Input
4 3
1 2
2 3
4 3
Sample Output
1 2 4 3放法一:我用邻接矩阵写的,看起来有点土,不过最高兴的是我终于把自己的想法实现了,写这一题要注意有重边的情况,要不然会RW。劣码如下:#include<iostream>
#include<cstring>
#include<queue>
using namespace std;
typedef struct dot{
int num;
int du;
bool falg;
}team;
#define MAX 550
int a[MAX][MAX] = {0} ;
int main()
{
int n,m;
while(cin>>n>>m)
{
int x,y;
team k[MAX]={0};
memset(a,0,sizeof(a));
memset(k,0,sizeof(k));
for(int i = 0; i < m;i++){
cin>>x>>y;
if(a[x][y] != 1)
k[y].du ++ ;
a[x][y] = 1; //cout<<y<<" "<<k[y].du <<endl;
k[y].falg = 0;
}
queue<int> q;
while(!q.empty())q.pop();
for(int i = 1; i <= n;i ++){
if(k[i].du == 0){
k[i].falg = 1;
q.push(i);
break;
}
}
/* for(int i = 1;i <= n;i ++)
cout<<k[i].du<<" ";
cout<<endl; cout<<q.size()<<endl;
*/
int f = 0,goal[600];
while(!q.empty() ){
int temp;
temp = q.front() ;
goal[f++]=temp;
// cout<<temp <<endl;
q.pop();
for(int i = 1; i <= n; i ++){
if(a[temp ][i] == 1)
k[i].du --;
}
for(int i = 1; i<= n; i ++){
if(k[i].du == 0&&k[i].falg == 0){
q.push(i);
k[i].falg = 1;
break;
}
}
}
for(int i = 0;i < f-1;i ++)
cout<<goal[i]<<" ";
cout<<goal[f-1]<<endl;
}
return 0;
}AC好开心!
B - 确定比赛名次的更多相关文章
- hduoj 1285 确定比赛名次
http://acm.hdu.edu.cn/showproblem.php?pid=1285 确定比赛名次 Time Limit: 2000/1000 MS (Java/Others) Memory ...
- HDU 1285 确定比赛名次(简单拓扑排序)
题目链接: 传送门 确定比赛名次 Time Limit: 1000MS Memory Limit: 65536K Description 有N个比赛队(1 Input 输入有若干组,每组中的第 ...
- ACM: HDU 1285 确定比赛名次 - 拓扑排序
HDU 1285 确定比赛名次 Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u De ...
- HDU 1285 确定比赛名次
传送门 确定比赛名次 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total ...
- HDU 1285 拓普排序 基本模板例题 确定比赛名次
确定比赛名次 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Subm ...
- TOJ3651确定比赛名次
确定比赛名次 Time Limit(Common/Java):1000MS/3000MS Memory Limit:65536KByte Total Submit: 23 ...
- (hdu)1285 确定比赛名次
Problem Description 有N个比赛队(<=N<=),编号依次为1,,,....,N进行比赛,比赛结束后,裁判委员会要将所有参赛队伍从前往后依次排名,但现在裁判委员会不能直接 ...
- hdoj 1285 确定比赛名次【拓扑排序】
确定比赛名次 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Subm ...
- 确定比赛名次(map+邻接表 邻接表 拓扑结构 队列+邻接表)
确定比赛名次 Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other) Total Submis ...
随机推荐
- NBA工资帽
工资帽(Salary cap):在NBA,工资帽是最著名工资限制条款. 每年的"工资帽"是依据NBA前一年的总收入,然后取这个总收入的48%作为NBA球队工资总额. 再拿这48%的 ...
- KMP模式匹配 三(弦)
原文请訪问我的博客:xiaoshig.sinaapp.com KMP模式匹配 三(串) Time Limit:1000MS Memory Limit:131072KB 64bit IO ...
- jQuery load()和ready()
ready与load谁先执行: 大家在面试的过程中,经常会被问到一个问题:ready与load那一个先执行,那一个后执行?答案是ready先执行,load后执行. DOM文档加载的步骤: 要想理解为什 ...
- 发布前,Bat Script备份服务器的Website
由于远程访问服务器,操作滞后验证,备份不方便.我试了两种方式,VBScript和利用7zip的脚本自动备份网站.下面有简单的说明供参考. 1. VBScript, 使用VB脚本打包,不稳定,在服务器上 ...
- mac nodejs&npm 安装
https://www.baidu.com/link?url=Ekv7EzWuMOXjIqFL_ewddWzdahU7jMAsWY4gOGOjMtC&ie=UTF-8&wd=nodej ...
- 新浪云-PHP实现上传原图,缩略图
<meta http-equiv="Content-Type" content="text/html; charset=utf-8" /> < ...
- unix网络编程笔记
TCP连接状态转换图:
- MySQL:Error : Tablespace for table '`database`.`temp`' exists. Please DISCARD the tablespace before IMPORT.解决办法
今天在navicat上操作mysql数据库表,突然没有响应了.随后重启,mysql服务也终止了.随后启动服务,检查表,发现一张表卡没了,就重新添加一张表.报了一个错: Error : Tablespa ...
- C语言复杂的函数指针声明
复习C语言ING,发现复杂的函数指针声明看不懂,百度半天终于略知一二. 讲的比较详细的一篇blog: http://blog.csdn.net/megaboy/article/details/4827 ...
- 3D项目处理点选操作步骤
1.用notepad++模型的obj格式文件,查找到模型各个部分的名称,命名规则:g mesh......,把名字改为规则命名. 2.选择处理 #ifdef _DEBUG #pragma comm ...