sicily 第一四分位点

在统计学中，第一四分位数返回统计数字中位于四分之一处的数据。

假定下列函数的输入v是未排序的统计数据，函数Q1返回将v排序后的第一四分位数v[k]及其位置，即向量v中位于 k=[0.25*n]（取整）处的元素及位置k。例如，v=(1,2,3,2,3,2,4), 则v排序后为(1,2,2,2,3,3,4), k=[0.25*n] = [0.25*7] = 1, v[k] = 2, 故返回结果为(2, 1). 假定输入v非空。

好吧，题目开始有点没看懂=。=使用vector存储数据，函数Q1用于返回结果。需要注意的是默认v已经给出。使用冒泡排序使v中元素升序排列，然后使用make_pair返回即可。

#include<iostream>
#include<vector>
using namespace std;
pair<double, int> Q1(vector<double> v) {
	int temp;
	for (int i = 0 ; i < v.size() ; i++) {
		for (int j = 0 ; j < v.size() - i - 1 ; j++) {
			if (v[j]>v[j+1]) {
			  temp = v[j];
			  v[j] = v[j+1];
			  v[j+1] = temp;
			}
		}
	}
	int k = v.size() / 4;
	return make_pair(v[k], k);
}