求四分位点

Time Limit: 1sec Memory Limit:256MB
Description
对于一个N个元素的数组而言，定义四分位数Q1为数据集中最小值与中间值的中间数。

例如，对于数组：(6, 7, 15, 36, 39, 40, 41, 42, 43, 47, 49)，其四分位数为15

四分位数的求法分为两步，第一步是将无序的数组进行排序，第二步是找出排序后的数组的N/4位上的元素，N/4下取整

对于数组v=(1,2,3,2,3,2,4)，首先对其进行排序，得到v={1,2,2,2,3,3,4}

那么四分位数为：v[7/4]=v[1]=2;

现在要求一个数组中的四分位数Q1以及这个数在原数组（题目有误，应该是排序好后的数组）中的位置，实现下述函数：

pair<double, int> Q1(vector<double> v)

//input: v is a nonempty data set

//output: the first quartile and its index at v. For example, for data set v=(1,2,3,2,3,2,4), the result is (2,1).

pair

#include <algorithm>
#include <iostream>
#include <vector>

using namespace std;

pair<double, int> Q1(vector<double> v)
{
    //sort(v.begin(), v.end());
    for (int i = 0; i < v.size(); i++)
        for (int j = 0; j < v.size() - i - 1; j++)
            if (v[j] > v[j + 1])
            {
                double temp = v[j];
                v[j] = v[j + 1];
                v[j + 1] = temp;
            }
    return make_pair(v[v.size() / 4], v.size() / 4);
}