Set up a git repoHEADmaster

1 files changed, 51 insertions, 0 deletions

diff --git a/tests/sysy_lvX/110_reverse_pairs.sy b/tests/sysy_lvX/110_reverse_pairs.sy
new file mode 100644
index 0000000..9101b8b
--- /dev/null
+++ b/tests/sysy_lvX/110_reverse_pairs.sy
@@ -0,0 +1,51 @@
+int n = 10;

+int s1[10] = {10, 9, 8, 7, 6, 5, 4, 3, 2, 1};

+int cnt = 0;

+int s2[10] = {};

+void merge(int L, int R, int Mid) {

+  int i = L;

+  int j = Mid + 1;

+  int k = L;

+  while (i <= Mid && j <= R) {

+    if (s1[i] <= s1[j]) {

+      s2[k] = s1[i];

+      k = k + 1;

+      i = i + 1;

+    } else {

+      cnt = cnt + Mid - i + 1;

+

+      s2[k] = s1[j];

+      k = k + 1;

+      j = j + 1;

+    }

+  }

+  while (i <= Mid) {

+    s2[k] = s1[i];

+    k = k + 1;

+    i = i + 1;

+  }

+

+  while (j <= R) {

+    s2[k] = s1[j];

+    k = k + 1;

+    j = j + 1;

+  }

+  i = L;

+  while (i <= R) {

+    s1[i] = s2[i];

+    i = i + 1;

+  }

+}

+void mergesort(int L, int R) {

+  if (L < R) {

+    int Mid = (L + R) / 2;

+    mergesort(L, Mid);

+    mergesort(Mid + 1, R);

+    merge(L, R, Mid);

+  }

+}

+int main() {

+  // mergesort(1, n);

+  // return cnt;

+  return 0;

+}