省赛热身赛C

就是求一个百分位数，主要是没想到需要第一次将所有数据存起来，以后需要注意。。。只要是数据小的，都要考虑这个问题，既省时，有容易对。

#include<iostream>
#include<algorithm>
#include <stdio.h>
using namespace std;

const int MAX=1000050;
double price[MAX];
double percentile[105];
int main(){
	int N;
	int Q;
	int i;
	bool flag=0;
	int T;
	scanf("%d",&T);
	while(T--){
		scanf("%d",&N);
		price[0]=0;
		if(flag){
			printf("\n");
		}
		for(i=1;i<=N;i++){
			scanf("%lf",&price[i]);
		}
		sort(price+1,price+1+N);
		for(i=1;i<=99;i++){
			int tmp=N*i/100;
			if(N*i%100){
				percentile[i]=price[tmp+1];
			}else{
				double mid=(price[tmp]+price[tmp+1])/2.0;
				percentile[i]=mid;
			}
		}
		printf("%.2lf %.2lf %.2lf %.2lf %.2lf\n",price[1],percentile[25],percentile[50],percentile[75],price[N]);
		scanf("%d",&Q);
		while(Q--){
			int p;
			scanf("%d",&p);
			printf("%.2lf\n",percentile[p]);
		}
		flag=1;
	}

	return 0;
}