
数据结构------排序
文章平均质量分 77
flyljg
正在成长中
展开
-
拓扑排序
拓扑排序(邻接阵)模板int graph[narray][narray]; //邻接阵 int indegree[narray]; //记录顶点的入度 int n; //n为顶点个数 memset(graph,0,sizeof(graph));memset(indegree,0,sizeof(indegree));for(i=1;原创 2014-07-29 22:51:24 · 408 阅读 · 0 评论 -
确定比赛名次
Description有N个比赛队(1 Input输入有若干组,每组中的第一行为二个数N(1 Output给出一个符合要求的排名。输出时队伍号之间有空格,最后一名后面没有空格。其他说明:符合条件的排名可能不是唯一的,此时要求输出时编号小的队伍在前;输入数据保证是正确的,即输入数据确保一定能有一个符合要求的排名。原创 2014-07-29 23:05:07 · 644 阅读 · 0 评论 -
sdut--Find a girl friend(结构体的二级排序)
Find a girl friend Time Limit: 1000ms Memory limit: 262144K 有疑问?点这里^_^题目描述CC wants to find a girl friend, he knows each girl's age and name in his class, and each girl’s age is diff原创 2014-11-27 11:21:55 · 467 阅读 · 0 评论 -
sdut Find a girl friend(结构体的二级排序)
Find a girl friendTime Limit: 1000ms Memory limit: 262144K 有疑问?点这里^_^题目描述CC wants to find a girl friend, he knows each girl's age and name in his class, and each girl’s age is diffe原创 2014-11-27 11:08:19 · 721 阅读 · 0 评论 -
题目1170:找最小数
题目描述: 第一行输入一个数n,1 输入: 输入有多组数据。每组输入n,然后输入n个整数对。输出: 输出最小的整数对。样例输入: 5 3 3 2 2 5 5 2 1 3 6样例输出: 2 1来源: 2010年北京邮电大学计算机研究生机试真题代码一:#include #include usin原创 2017-01-20 18:22:13 · 682 阅读 · 0 评论 -
题目1196:成绩排序
练习一下基本的排序方法:题目来源九度oj算法的设计思想:结构体存储学号和成绩,结构体的二级排序。第一种方法简单的泡排序,成绩大的在后面;成绩相等时学号大的在后面。 第二种方法用sort排序。题目:题目描述: 用一维数组存储学号和成绩,然后,按成绩排序输出。输入: 输入第一行包括一个整数N(1接下来的原创 2017-02-07 18:53:13 · 659 阅读 · 0 评论