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);
}