比赛 普及组2016模拟练习3 评测结果 AAAAWWWAWW
题目名称 中考分数 最终得分 50
用户昵称 zhjian 运行时间 0.005 s
代码语言 C++ 内存使用 0.32 MiB
提交时间 2016-11-15 20:01:36
显示代码纯文本
#include<bits/stdc++.h>

#define LL unsigned long long
#define BEG freopen("mark.in","r",stdin);freopen("mark.out","w",stdout);
#define END fclose(stdin);fclose(stdout);

using namespace std;

const int N=200005,M=1005;

int n,m;
int s[M],tar;

int cmp(int a,int b){
	return a>b;
}

int main(){
	BEG
	cin>>n>>m;
	int k=n/m;
	for(int i=0;i<n;i++)
		cin>>s[i];
	cin>>tar;
	tar=s[tar-1];
	sort(s,s+n,cmp);
	if(s[0]==tar)
		cout<<1;
	else
	for(int i=1,j=1,l=1;i<n;i++){
		while(j>=k){
			j-=k;
			l++;
		}
		if(s[i]!=s[i-1]){
			j++;
		}
		if(s[i]==tar){
			cout<<l;
			break;
		}
	}
	
	
	END
	return 0;
}