注意必须使用 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

简单的归并求逆序对，再结构体排序。 #include #include using namespace std; #define N 55 #define M 105 char tmp[N], a[N]; int ans; struct Node { char s[N]; int k; } str[M]; void Merge(int l_sta, int r_sta,

//插入排序 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