摘要: 题意:给定一个序列,然后将此序列按升序排列,每次操作只能交换相邻的两个数,求达到目标所需的最小交换次数;(ps:此题需用 long long ,否则会wa) 当然这其实就是求逆序对数; 归并(Merge)排序法是将两个(或两个以上)有序表合并成一个新的有序表,即把待排序序列分为若干个子序列,每个子序 阅读全文
posted @ 2015-08-07 20:34 _Nestling 阅读(253) 评论(0) 推荐(0) 编辑
摘要: 强连通分量求入度为零和出度为零的个数; 1 #include 2 #include 3 #include 4 #include 5 #include 6 #define maxn 110 7 using namespace std; 8 int head1[maxn],head2[m... 阅读全文
posted @ 2015-08-07 09:02 _Nestling 阅读(118) 评论(0) 推荐(0) 编辑