非常簡單的逆序數+排序。這裡對sort和qsort徹底的弄明白了。sort是c++裡面的，要包含algorithm標頭檔案，cmp函式要返回bool值。
qsort是包含在stdlib.h這個標頭檔案裡面,cmp函式比較特殊cmp(const void*a,const void *b)，一般返回int. 我用兩個函式來提交了下，sort要比qsort快點呀。
#include #include#include
using
namespace
std;
struct
nodenode[
101];
/*int cmp(const void *a,const void *b) //返回 int
*/bool cmp(node a,node b) //
返回true or false
intmain()
for(i=0; i)}}
//qsort(node,m,sizeof(node),cmp);
//不能用node??為什麼
sort(node,node+m,cmp);
for(i=0; i)
cout
return0;
}
POJ 1007 求逆序對數）
求逆序對數，2關鍵字排序 program p1007 var n,m,i,j,k,l,p longint a array 1.200 of string s string b,num array 1.200 of longint function h s string longint var i,j...
poj1007 穩定排序 歸併排序
poj1007 穩定排序 歸併排序 正好在這裡重新複習一下歸併排序 歸併排序的思想是，把乙個序列二分拆成前半段和後半段，遞迴深入的方法，使得前後的兩個半段序列都是有序的 mergesort函式 然後將兩個序列合併成乙個有序的序列 merge函式 合併時，先給前後兩個序列都做乙個副本，然後向原來兩個序...
POJ 1007 DNA排序求逆序數
基本思路就是求逆序數然後根據逆序數排序，出現的問題有 1 這題出現的問題主要是對m和n總是搞混，而且提交出現了runtime error，這個錯誤一般都是由於一般都 是非法訪問記憶體 陣列越界 訪問空指標 堆疊溢位 做除法時除以了0 等造成的，後來仔細看了一下 a positive integer ...