排序
文章平均质量分 66
Non_Cease
这个作者很懒,什么都没留下…
展开
-
poj2299 归并排序求逆序对
注意必须使用 long long 或 __int64#include #include using namespace std;long long ans;void Merge( int a[], int tmpArray[], int l_sta, int r_sta, int r_end ){ int l_end = r_sta-1; int id = l_sta; in原创 2011-07-23 20:27:47 · 740 阅读 · 0 评论 -
poj1007 归并求逆序对
简单的归并求逆序对,再结构体排序。#include #include using namespace std;#define N 55#define M 105char tmp[N], a[N]; int ans;struct Node{ char s[N]; int k;} str[M];void Merge(int l_sta, int r_sta,原创 2011-10-30 19:54:59 · 844 阅读 · 0 评论 -
poj2388 水题 各种排序
//插入排序 79ms#include using namespace std;void InsertSort(int a[], int n){ int i,j,tmp; for(i = 1; i < n; i++) { tmp = a[i]; for(j = i; j > 0 && a[j-1] > tmp; j--) a[j] = a[j原创 2011-07-19 00:48:54 · 2797 阅读 · 0 评论