排序
ConwayTian
一切再来,为时未晚。
毁掉你人生的,其实是你内心的平庸,是你失去追求卓越的那个瞬间。
展开
-
POJ 2299 Ultra-QuickSort 归并排序
题意:每次交换两个数,求排序所做的交换次数 题解:用归并排序求逆序数 #include int a[500000], b[500000]; long long cnt, n; void mergesort ( int l, int r ) { if ( l >= r ) return; int mid = ( l + r ) / 2; mergesort(原创 2011-07-23 11:53:56 · 493 阅读 · 0 评论 -
POJ 2388 Who's in the Middle 排序
题意:输出一串数字的中间数。 题解: #include using namespace std; void quiksort ( int * array, int left, int right ) { if ( left < right ) { int s = array [( left + right ) / 2]; int l = left原创 2011-07-21 23:46:57 · 628 阅读 · 0 评论 -
POJ 1094 Sorting It All Out 拓扑排序
题意:输入n, m,n表示26个大写字母组成的字母表中前n个字母,m表示将输入m对字母的大小关系式,(ch1 (1)如果出现ch1 ch2则表示这n个字母是inconsistency。 (2)能确定有惟一这n个的字母的拓扑序。 (3)不能根据输入的m对关系确定这n个字母逻辑大小的关系。 题解: (1)用d[i][j]表示第字符'A'+ i和字符‘A' + j的关系, ‘A' + i原创 2011-09-06 18:51:34 · 473 阅读 · 0 评论