首页 > 其他 > 详细

codeforces 158A. Next Round

时间:2016-08-03 22:03:31      阅读:188      评论:0      收藏:0      [点我收藏+]

题目链接:http://codeforces.com/problemset/problem/158/A

题目大意:n个人,k个达标资格,问达标的人数

虽然有k个资格,但是会有同分的,同分的因为排名相等所以均被录取,但是大前提是所得分数必须为正数,0或负数均不可以,因此人数也有可能少于k

#include<bits/stdc++.h>
using namespace std;
int A[110],n,k,i;
int main(){
	scanf("%d%d",&n,&k);
	for(i=1;i<=n;i++)scanf("%d",A+i);
	sort(A+1,A+n+1);
	i=n-k+1;
	if(A[i]<=0)while(i<=n&&A[i]<=0)i++,k--;
	else while(i>1&&A[i-1]==A[i])i--,k++;
	printf("%d\n",k);
	return 0;
}

codeforces 158A. Next Round

原文:http://www.cnblogs.com/AikySay/p/5734367.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!