PAT-A1029. Median (25)

水，注意下标从0开始，所以中间是，(m+n-1)/2。

从0开始中间为，中间为(m+n-1)/2#include <iostream>#include <cstring>#include <cstdio>#include <cstdlib>using namespace std;#define MAX 10000000+10long int  a[MAX], b[MAX], c[2*MAX];int cmp(const void *a, const void *b){return *(int*)a - *(int*)b;}int main(){freopen("in.txt", "r", stdin);//freopen("out.txt", "w", stdout);int m = 0, n = 0;scanf("%d", &m);for (int i = 0; i < m; i++)scanf("%ld", &a[i]);scanf("%d", &n);for (int i = 0; i < n; i++)scanf("%ld", &b[i]);int i = 0, j = 0, k = 0;while (i < m && j < n){if (a[i] == b[j]){c[k++] = a[i++];c[k++] = b[j++];}else if (a[i] < b[j]){c[k++] = a[i++];}else{c[k++] = b[j++];}}while (i < m)c[k++] = a[i++];while (j < n)c[k++] = b[j++];printf("%ld", c[(m+n-1)/2]);return 0;}