hlg1398邮局问题【找中位数】

水题  直接上代码：

#include <iostream>
#include <cstdio>
#include <cstring>
#include <cmath>
using namespace std;

const int maxn = 1005;
int a[maxn];

int main() {
    int n, m;
    int x, y;
    while(EOF != scanf("%d",&n) ) {
        for(int i = 1; i <= n; i++) {
            scanf("%d",&a[i]);
        }
        scanf("%d",&m);
        while(m--) {
            scanf("%d %d",&x, &y);
            int pos = ( x + y ) / 2;
            long long sum = 0;
            for(int i = x; i <= y; i++) {
                sum += (long long) ( fabs(a[pos] - a[i]) );
            }
            printf("%lld
", sum);
        }
    }
    return 0;
}