记录编号	351395	评测结果	AWWWWWWAWW
题目名称	中考分数	最终得分	20
用户昵称	Tabing010102	是否通过	未通过
代码语言	C++	运行时间	0.012 s
提交时间	2016-11-16 15:20:51	内存使用	0.30 MiB

#include <cstdio>
#include <algorithm>
#include <cstdlib>
using namespace std;
const int maxn = 1000+10;
FILE *fin, *fout;
int n, m, k, x, ans=-1;
struct D {
	int v, id;
}d[maxn];
bool cmp(const D &a, const D &b) { return a.v>a.v; }
int main() {
	fin = fopen("mark.in", "r");
	fout = fopen("mark.out", "w");
	fscanf(fin, "%d%d", &n, &m);
	if(m == 0) { fprintf(fout, "1\n"); exit(0); }
	k = n/m;
	for(int i = 0; i < n; i++) {
		fscanf(fin, "%d", &d[i].v);
		d[i].id = i;
	}
	sort(d, d+n, cmp);
	fscanf(fin, "%d", &x); x--;
	for(int i = 0; i < n; i++) {
		if(d[i].id == x) {
			int tmp = i;
			while(d[tmp-1].v == d[i].v) tmp--;
			ans = (tmp+1)/k;
			if((tmp+1)%k != 0) ans++;
			break;
		}
	}
	fprintf(fout, "%d\n", ans);
	return 0;
}