记录编号	217181	评测结果	AAAAAAAAAA
题目名称	中考分数	最终得分	100
用户昵称	521	是否通过	通过
代码语言	C++	运行时间	0.003 s
提交时间	2016-01-02 22:01:11	内存使用	0.29 MiB

#include<stdio.h>
void q_sort(int a[],int l,int r)
{
	int i=l,j=r,n=a[l];
	if(i<j)
	{
		while(i<j)
		{
			while(a[j]<=n&&i<j)j--;
			  a[i]=a[j];
			while(a[i]>=n&&i<j)i++;
			  a[j]=a[i];
		}
		a[i]=n;
		q_sort(a,l,i-1);
		q_sort(a,j+1,r);
	}
	else return;
}
int main()
{
	freopen("mark.in","r",stdin);
	freopen("mark.out","w",stdout);
	int m,n,a[1001]={0},b;
	scanf("%d%d",&n,&m);
	for(int i=0;i<n;i++)
	  scanf("%d",&a[i]);
	scanf("%d",&b);b=a[b-1];
	q_sort(a,0,n-1);
	for(int i=1;i<=m;i++)
	 if(a[i*(n/m)-1]<=b)
	 {
		printf("%d\n",i);
		break;	
		}
	return 0;
}