时间:2015-08-14 来源:

hdu1285确定比赛名次<拓扑排序>【云计算】

确定比赛名次

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 17241    Accepted Submission(s): 6861


Problem Description
有N个比赛队(1<=N<=500),N进行比赛,兼职手机网页制作比赛结束后,html静态页面制作裁判委员会要将所有参赛队伍从前往后依次排名,web切图报价但现在裁判委员会不能直接获得每个队的比赛成绩,psd转html只知道每场比赛的结果,html切图制作即P1赢P2,P2表示web前端制作,排名时P1在P2之前.现在请你编程序确定排名.
 

Input
输入有若干组,web前端制作每组中的第一行为二个数N(1<=N<=500),M;其中N表示队伍的个数,div前端切图M表示接着有M行的输入数据.接下来的M行数据中web切图报价,P2表示即P1队赢了P2队.
 

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

其他说明:符合条件的排名可能不是唯一的,符合w3c标准此时要求输出时编号小的队伍在前;输入数据保证是正确的网页外包接活,Courier,Courier,monospace">1 2 4 3
 

Author
SmallBeer(CML)
 

Source
 
 
思路:
 
          这道题用到了拓扑排序,兼职手机网页制作每次都是将没有前导(也就是第一名)的编号输出web切图报价,然后将后面与其相关的关系给取消掉,网站div+css然后重新在现有的图中继续找第一名符合w3c标准,然后继续输出,符合w3c标准就这样一直循环网页外包接活,m; int map[505][505]; int indegree[505]; int queue[505]; void topo() { int m,t=0; for(int j=1;j<=n;j++) { for(int i=1;i<=n;i++)//每次都找到最小的第一名将其输出 { if(indegree[i]==0) { m=i; break; } } queue[t++]=m;//放进queue数组里面,div+css制作等待以题目的格式进行输出 indegree[m]=-1;//找到后要将其移除承接网页制作,queue[i]); } printf("%d\n",&n,0,0,b; for(int i=1;i<=m;i++)//将关系输入承接网页制作,&a,&b); if(map[a][b]==0)//判断有没有重复输入相同的关系,web切图报价如果重复输入相同的关系符合w3c标准,就不用给关系的个数加1了! { map[a][b]=1; indegree[b]++; } } topo();//调用topo函数将进行拓扑排序! } return 0; }

版权声明:本文为博主原创文章,符合w3c标准未经博主允许不得转载.

点击次数:2161
作者:

其它web前端开发资讯

7月P2P市场成交额破200亿2018年01月11日《剑指offer》矩阵中的路径 【编程语言】2018年01月11日<s:iterator>标签获取int【】数组值 【编程语言】2018年01月11日兰博基尼盖拉多renazzo壁纸2018年01月11日网络协议(UDP与TCP协议总结) 【编程语言】2018年01月11日HDU2520我是菜鸟,我怕谁【水题】【递推】【综合】2018年01月11日关于VLAN划分方法及优缺点2018年01月11日HDOJ3007Buriedmemory增量法最小圆覆盖【架构设计】2018年01月11日消息称雅虎将大量职位转到印度2018年01月11日强龙本压不过地头蛇,除非拼爹 【综合】2018年01月11日VijosP1915解方程加强版还是Hash大法好! 【编程语言】2018年01月11日CodeforcesRound#287(Div.2)A,B,C,D,E【研发管理】2018年01月11日JavaScript特效实例009-关闭IE主窗口时,不弹出询问对话框 【互联网】2018年01月11日慧聪网CEO郭江:入选福布斯很意外2018年01月11日华为路由器无线网设置隐患2018年01月11日【Web探索之旅】第三部分第一课:服务器 【编程语言】2018年01月11日
web前端行业资讯
Web new NewsList
谷歌安全博客披露“英特尔内核漏洞”更多细节 ,,2018年01月04日Postgres10开发者新特性 ,,2017年12月28日阿里巴巴、狗尾草、苏大联合论文:基于对抗学习的众包标注用于中文命名实体识别 ,,2017年12月28日柯洁的2017:20岁,与AI斗与人类斗,其乐无穷 ,,2017年12月28日如果机器人拥有痛觉,这个世界会有哪些不一样? ,,2017年12月28日苹果经典电脑Lisa源代码修复完成将于2018年开源 ,,2017年12月28日腾讯浏览指数发布年终榜单2017年人们都关注哪些AI话题? ,,2017年12月28日除了发现开普勒90,NASA还靠AI做了什么? ,,2017年12月28日柯洁宣布:明年4月,将再次与围棋AI交锋 ,,2017年12月28日百度无人车美国首秀CES将发布Apollo2.0 ,,2017年12月28日这四种技术发展趋势将在2018年改变世界 ,,2017年12月28日2017:谷歌DeepMind团队的年度回顾 ,,2017年12月28日封杀这个公式,AI智商将为零 ,,2017年12月28日微软AI高管:要让所有人、所有机构都用上人工智能 ,,2017年12月28日为什么Linux桌面年一直未到来 ,,2017年12月28日AppleLisa操作系统将开源 ,,2017年12月28日2018年9大技术趋势预测 ,,2017年12月28日谷歌研究院发布NIMA:能评价图像有多美,还能让图像变得更美 ,,2017年12月28日苹果为2019年iPhone开发大容量电池新技术 ,,2017年12月28日谷歌发布Tacotron2:能更简单地训练AI学习演讲 ,,2017年12月21日TensorFlow漏洞爆发背后:关于AI安全我们的傻与天真 ,,2017年12月21日Android端Edge浏览器新版发布:常规性能优化和BUG修复 ,,2017年12月21日三星开发出全球最小的DRAM芯片技术领先优势扩大 ,,2017年12月21日腾讯绝艺AI下一步将学习AlphaGozero自对弈训练 ,,2017年12月21日Facebook社交VR应用Spaces扩大覆盖面:入驻HTCVive ,,2017年12月21日设计图曝光:三星双屏折叠手机原来是这样的 ,,2017年12月21日微信支付和支付宝已成为世界移动支付的"老师" ,,2017年12月21日新专利表明FaceID未来有望装备在iPad、MacBook和iMac等设备 ,,2017年12月21日首批九个建议加入EE4J的项目 ,,2017年12月21日这就是SurfacePhone?微软可折叠手机概念图曝光 ,,2017年12月21日Activity中使用注解进行状态保存 【编程语言】2015年02月09日DICOM:dcm4che工具包如何压缩dcm文件探讨(续篇) 【云计算】2015年08月03日#24SwapNodesinPairs 【编程语言】2015年07月20日RedandBlack深搜【编程语言】2015年08月28日设计模式(2):工厂方法模式 【移动开发】2015年07月31日几种特殊的多线程函数【移动开发】2015年07月20日天地币:一个类似于比特币的积分系统! 【综合】2014年11月04日AJAXCALL2014年01月29日pythonadmin管理页面进不去的方法 【Web前端】2014年11月06日O’ReillyVelocityChina2011--Web性能和运维大会 ,,2016年07月24日VS2010配置QT5.5.0开发环境 【综合】2015年07月23日leetcode_num148_Sortlist 【数据库】2015年04月01日PS滤镜——(扭曲)球面化Spherize 【移动开发】2015年02月09日跑跑卡丁车图标2014年01月28日SQLServer2008中SQL增强之一:Values新用途2014年01月29日Codeforces482BInterestingArray(线段树)【编程语言】2014年11月04日java架构解密——用接口改造AOP【编程语言】2015年06月25日HTML5canvas超简单和逼真的下雪特效 【数据库】2015年04月13日Cocos2d-x结构学习(八)CCSize、CCPoint、CCTextureAtlas、FIX_POS、CC_PROPERTY_READONLY 【编程语言】2015年03月26日TCP连接的三路握手 【移动开发】2014年11月27日数据结构与算法之枚举(穷举)法C++实现 【综合】2014年11月10日JavaScript的9个陷阱及评点分析2014年01月29日第3章2节《MonkeyRunner源码剖析》脚本编写示例:MonkeyDeviceAPI使用示例(原创) 【编程语言】2015年03月09日谈谈自己对随机森林(RandomForest)的一点理解以及代码注释~【编程语言】2015年03月30日用vbs实现7y7.us木马群的专杀工具下载2014年01月29日八皇后问题 【编程语言】2015年05月18日cxf调用c#的webservice 【编程语言】2015年07月02日Android开发ContentProvider获取歌曲列表和联系人的例子【系统运维】2015年03月19日xml布局内容总结(二)--Android 【编程语言】2015年07月28日【LeetCode】Numberof1Bits 【互联网】2015年03月18日
我们保证
We guarantee
> psd效果文件手工切图,保证图片效果最好体积最小利于传输
> 100%手写的HTML(DIV+CSS)编码,绝对符合W3C标准
> 代码精简、css沉余量小、搜索引擎扫描迅速,网页打开快捷
> 应用Css Sprite能够减少HTTP请求数,提高网页性能
> 跨浏览器兼容(IE6、7、8、9,Firefox火狐,Chrome谷歌)