poj 4087: 數據篩選

解題思路：

此題容易超內存，所以開大小爲2k的數組，每次將數組填滿（m>2k時），快排，將最小的前k個數維持在前k個位置；

將剩餘的數據陸續填充到後k個位置，重複上述操作。

#include<iostream>
#include<cstdlib>
#include<cstdio>
using namespace std;

int cmp(const void * a,const void * b)
{
	return *(int *)a - *(int *)b;
}

int num[200010];

int main()
{
	int m,k;
	scanf("%d%d",&m,&k);
	for(int i=0;i<k;i++)
		scanf("%d",&num[i]);
	m -= k;
	qsort(num,k,sizeof(num[0]),cmp);
	while(m>0)
	{
		if(m>=k)
		{
			for(int i=k;i<2*k;i++)
				scanf("%d",&num[i]);
			m -= k;
			qsort(num,2*k,sizeof(num[0]),cmp);
		}
		else
		{
			for(int i=k;i<k+m;i++)
				scanf("%d",&num[i]);
			qsort(num,k+m,sizeof(num[0]),cmp);
			m = 0;
		}
	}
	printf("%d\n",num[k-1]);
	return 0;
}