摘要：
问题来源 http://ac.jobdu.com/problem.php?pid=1008 问题描述 给定一个G（V,E）有向图，起点s以及终点t，求最短路径。 问题分析 典型的单源最短路径问题，可以有多种方法完成。代码中采用的是SPFA算法。 注意：这里面在相等的最短路径时，要去花费最小的那条，需 阅读全文
摘要：
1.sort 使用：#include <algorithm> using namespace std; 作用：排序 时间复杂度：n*lg(n) 实现原理：sort并不是简单的快速排序，它对普通的快速排序进行了优化，此外，它还结合了插入排序和推排序。系统会根据你的数据形式和数据量自动选择合适的排序方法 阅读全文
摘要：
问题来源 http://ac.jobdu.com/problem.php?pid=1007 问题描述 每个国家根据金牌总数、奖牌总数、金牌人口比例、奖牌人口比例会有四种排序，找到最佳排名。 问题分析 我们用结构体把每个国家的信息存下来，在进行处理。根据四种不同的排序方式计算得出四种排名。 注意：记得 阅读全文