记录编号 207212 评测结果 AAAAAAAAAA
题目名称 中考分数 最终得分 100
用户昵称 GravatarRapiz 是否通过 通过
代码语言 C++ 运行时间 0.032 s
提交时间 2015-11-11 17:53:04 内存使用 0.25 MiB
显示代码纯文本
#include <fstream>
#include <cstdlib>
int cmp(const void* a,const void* b) {return *(int*)b-*(int*)a;}
int main() {
	using namespace std;
	ifstream fin("mark.in");
	ofstream fout("mark.out");
	int n,m,x;
	fin>>n>>m;
	int mark[n];
	for (int i=0;i<n;i++) fin >> mark[i];
	fin >> x;
	int markx=mark[x-1];
	qsort(mark,n,sizeof(int),cmp);
	for (int i=0;i<n;i++) {
		if (mark[i]==markx) {
			for (int k=1;k<=m;k++) {
				if ( (k-1)*(n/m)+1 <= i+1 && i+1 <= k*(n/m) ) {
					fout << k;
					return 0;
				}
			}
		}
	}
}