时间:2015-03-10 来源:

(hdustep5.2.5)确定比赛名次(求拓扑序列)【云计算】

题目:

确定比赛名次Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 337 Accepted Submission(s): 180 Problem Description有N个比赛队(1<=N<=500),....,N进行比赛,手机html制作比赛结束后网页外包接活,裁判委员会要将所有参赛队伍从前往后依次排名,网页外包接活但现在裁判委员会不能直接获得每个队的比赛成绩web前端制作,只知道每场比赛的结果,div+css制作即P1赢P2,P2表示web切图报价,排名时P1在P2之前.现在请你编程序确定排名. Input输入有若干组,web切图报价每组中的第一行为二个数N(1<=N<=500),M;其中N表示队伍的个数,html切图制作M表示接着有M行的输入数据.接下来的M行数据中网页外包接活,P2表示即P1队赢了P2队. Output            给出一个符合要求的排名.输出时队伍号之间有空格web前端制作,最后一名后面没有空格.其他说明:符合条件的排名可能不是唯一的,web前端制作此时要求输出时编号小的队伍在前;输入数据保证是正确的承接网页制作,即输入数据确保一定能有一个符合要求的排名. Sample Input4 3 1 2 2 3 4 3 Sample Output1 2 4 3 AuthorSmallBeer(CML) Source杭电ACM集训队训练赛(VII) Recommendlcy 

使用邻接矩阵AC的代码:

/* * e1.cpp * * Created on: 2015年3月8日 * Author: Administrator */ #include <iostream> #include <cstdio> #include <cstring> using namespace std; const int maxn = 505; int map[maxn][maxn];//连接情况.例如map[a][b]=1表示a与b连通 int indegree[maxn];//用于存储各点的入度 int queue[maxn];//最后的拓扑序列 int n;//点数 int m;//边数 int cnt;//拓扑序列中的节点数 /** * 求拓扑序列 */ void topo() { int i; int j; int k; for (i = 1; i <= n; ++i) {//枚举所有起点 for (j = 1; j <= n; ++j) {//枚举所有终点 if (indegree[j] == 0) {//如果某一终点的入度为0 indegree[j]--;//移除该点 queue[cnt++] = j;//将该点加入拓扑序列中 //将以该点为起点的所有边的终点的入度-1 for (k = 1; k <= n; ++k) { if (map[j][k] != 0) { indegree[k]--; } } break;//这个一定要有,div前端切图否则会wa.break只对本层循环起作用.不对if-esle语句起作用 } //存在环的情况 if (j > n) { cout << "存在环" << endl; return; } } } } int main() { while (scanf("%d%d", &m) != EOF) { memset(indegree, sizeof(indegree)); memset(map, sizeof(map)); cnt = 0; int i; for (i = 0; i < m; ++i) { int a, &a, queue[i]); } printf("%d\n", queue[cnt - 1]); } return 0; }

题目分析:

               拓扑序列,网站div+css简单题.

使用链式前向星实现的拓扑排序符合w3c标准,不过输出的顺序不符合这道题的题意,手机html制作但是大家可以借此学一下

这里面也还有几道拓扑序列的题:http://blog.csdn.net/hjd_love_zzt/article/details/28700653

/* * e.cpp * * Created on: 2015年3月8日 * Author: Administrator */ #include <iostream> #include <cstdio> #include <cstring> using namespace std; const int maxn = 501; const int maxm = maxn * maxn; struct edge { int to; int weight; int next; } edge[maxm]; int head[maxn]; int indegree[maxn]; int n,queue[i]); } printf("%d\n", n - iq); // } else { // printf("o(∩_∩)o\n"); // } } int main() { while (scanf("%d%d", &m) != EOF) { memset(head, sizeof(head)); memset(indegree, sizeof(indegree)); int cnt = 0; int i; for (i = 1; i <= m; ++i) { int a; int b; scanf("%d%d", &b); indegree[b]++; edge[cnt].to = b; edge[cnt].next = head[a]; head[a] = cnt++; } topo(); } return 0; }

链式前向星的写法:

点击次数:3699
作者:
web前端行业资讯
Web new NewsList
英特尔宣布与法拉利跨界合作欲将AI技术用于赛车运动 ,,2018年01月11日甲骨文服务器出漏洞:攻击者用漏洞挖矿获取加密货币 ,,2018年01月11日用深度学习设计图像视频压缩算法:更简洁、更强大 ,,2018年01月11日Ubuntu内核和NVIDIA更新:修复Meltdown和Spectre两处漏洞 ,,2018年01月11日AntDesign3.1.1发布,阿里企业级UI设计语言 ,,2018年01月11日微信「跳一跳」带火小游戏,开发者如何快速上手? ,,2018年01月11日谷歌公布最新安卓系统份额:你用上奥利奥了么? ,,2018年01月11日腾讯开发出“3D音效”算法:普通耳机实现3D实时语音效果 ,,2018年01月11日谷歌工程师点赞中国程序员实现Node.js启动超4倍提速 ,,2018年01月11日三星电子总裁兼CE部门负责人金炫奭:万物互联时代到来 ,,2018年01月11日NVIDIA和大众合作建立智能驾驶助手 ,,2018年01月11日GIMPS项目报告发现已知最大素数 ,,2018年01月11日微软与生物技术公司开展AI驱动的血液检测同时诊断数十种疾病 ,,2018年01月11日微软跨平台移动开发工具套件HockeyApp宣布免费 ,,2018年01月11日《硅谷》里神乎其神的压缩技术,AI正在一点点做出来 ,,2018年01月11日LinuxMint19代号敲定为“Tara”预计2018年5月至6月期间发布 ,,2018年01月11日Facebook发布wav2letter工具包,用于端到端自动语音识别 ,,2018年01月11日开源数据库ArangoDB正进行约1156万美元股权融资 ,,2018年01月11日IntelCPU漏洞闹大:腾讯云紧急升级 ,,2018年01月11日2018年1月全球数据库排名:Redis夺回第八 ,,2018年01月11日Lyft将联手无人驾驶公司于CES上展示无人驾驶汽车 ,,2018年01月11日京东X无人超市首家社会门店开业:刷脸进、微信自动结算 ,,2018年01月11日担心被AI取代是杞人忧天?高晓松跨年演讲说的有几分对 ,,2018年01月11日免费授权技术许可Intel宣布在未来CPU中集成雷电3 ,,2018年01月11日算法决定你在社交媒体上看到的信息 ,,2018年01月11日谷歌安全博客披露“英特尔内核漏洞”更多细节 ,,2018年01月04日Postgres10开发者新特性 ,,2017年12月28日阿里巴巴、狗尾草、苏大联合论文:基于对抗学习的众包标注用于中文命名实体识别 ,,2017年12月28日柯洁的2017:20岁,与AI斗与人类斗,其乐无穷 ,,2017年12月28日如果机器人拥有痛觉,这个世界会有哪些不一样? ,,2017年12月28日AndroidMaoZhuaWeiBo好友动态信息列表数据抓取-3【移动开发】2014年11月04日整数寄存器 【编程语言】2015年05月18日进程优先级的确定 【移动开发】2015年06月17日2015浙江省赛 【编程语言】2015年05月12日涅槃重生—农产品的长尾时代已经到来【编程语言】2015年05月05日Gradle教程说明用户指南第8章依赖管理基础 【编程语言】2014年11月26日WebView的简单入门 【编程语言】2015年03月09日ADSL宽带80和8080端口被封 【编程语言】2014年12月01日jquery插件编写(以折叠面板为例) 【移动开发】2015年07月31日【c++】整形类Int的各种算数操作 【编程语言】2015年06月17日嵌入式Linux网络编程之简单的UDP网络编程 【数据库】2015年08月25日nyoj206矩形的个数【规律题】【移动开发】2015年08月31日锈永不磨灭,让末日来得更酷! 【移动开发】2015年07月15日宏定义放在结构体里【移动开发】2015年01月29日BZOJ1002 【移动开发】2015年08月16日phpcache类代码(php数据缓存类)2014年01月29日Java中使用配置文件——properties类【移动开发】2015年02月04日抛弃newThread 【互联网】2015年05月25日java配置数据库连接池的方法步骤2014年01月30日POJ1745Divisibility(0,1背包)(好题)【系统运维】2015年03月12日Android5.0idmap管理【移动开发】2015年05月06日extjs表格文本启用选择复制功能具体实现2014年01月29日aspjavascript值的互相传递方法2014年01月29日网易公司宣布将更改英文名称 ,,2016年06月23日坏程序员-好老板(I) ,,2016年07月24日表达式树(二叉树)的实现 【综合】2015年01月19日JavaScript类和继承prototype属性2014年01月29日大四下学期小项目实习总结【数据库】2015年06月29日POJ3468ASimpleProblemwithIntegers【编程语言】2015年08月14日尽快报告坏消息 【移动开发】2015年06月18日
我们保证
We guarantee
> psd效果文件手工切图,保证图片效果最好体积最小利于传输
> 100%手写的HTML(DIV+CSS)编码,绝对符合W3C标准
> 代码精简、css沉余量小、搜索引擎扫描迅速,网页打开快捷
> 应用Css Sprite能够减少HTTP请求数,提高网页性能
> 跨浏览器兼容(IE6、7、8、9,Firefox火狐,Chrome谷歌)