排序
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 评论