CodeForces 158A Next Round
2016-02-10 23:14
344 查看
A. Next Round
time limit per test
3 seconds
memory limit per test
256 megabytes
input
standard input
output
standard output
"Contestant who earns a score equal to or greater than the
k-th place finisher's score will advance to the next round, as long as the contestant earns a positive score..." — an excerpt from contest rules.
A total of n participants took part in the contest (n ≥ k), and you already know their scores. Calculate how many participants will advance to the next round.
Input
The first line of the input contains two integers n andk (1 ≤ k ≤ n ≤ 50) separated by a single space.
The second line contains n space-separated integersa1, a2, ..., an
(0 ≤ ai ≤ 100), whereai is the score earned by the participant who got thei-th
place. The given sequence is non-increasing (that is, for alli from
1 to n - 1 the following condition is fulfilled:ai ≥ ai + 1).
Output
Output the number of participants who advance to the next round.
Sample test(s)
Input
Output
Input
Output
Note
In the first example the participant on the 5th place earned 7 points. As the participant on the 6th place also earned 7 points, there are 6 advancers.
In the second example nobody got a positive score.
time limit per test
3 seconds
memory limit per test
256 megabytes
input
standard input
output
standard output
"Contestant who earns a score equal to or greater than the
k-th place finisher's score will advance to the next round, as long as the contestant earns a positive score..." — an excerpt from contest rules.
A total of n participants took part in the contest (n ≥ k), and you already know their scores. Calculate how many participants will advance to the next round.
Input
The first line of the input contains two integers n andk (1 ≤ k ≤ n ≤ 50) separated by a single space.
The second line contains n space-separated integersa1, a2, ..., an
(0 ≤ ai ≤ 100), whereai is the score earned by the participant who got thei-th
place. The given sequence is non-increasing (that is, for alli from
1 to n - 1 the following condition is fulfilled:ai ≥ ai + 1).
Output
Output the number of participants who advance to the next round.
Sample test(s)
Input
8 5 10 9 8 7 7 7 5 5
Output
6
Input
4 2 0 0 0 0
Output
0
Note
In the first example the participant on the 5th place earned 7 points. As the participant on the 6th place also earned 7 points, there are 6 advancers.
In the second example nobody got a positive score.
#include<cstdio> #include<cstring> #include<algorithm> using namespace std; bool complare(int a,int b){ return a>b; } int main(){ int n,k,a[110],i,sum,hello; while(scanf("%d %d",&n,&k)!=EOF){ sum=0; hello=-1; for(i=0;i<n;i++){ scanf("%d",&a[i]); } sort(a,a+n,complare); hello=a[k-1]; for(i=0;i<n;i++){ if(hello==0){ if(a[i]>hello){ sum++; } } else if(a[i]>=hello){ sum++; } } printf("%d\n",sum); memset(a,0,sizeof(a)); } return 0; }
相关文章推荐
- mongodb监控指标
- 生活随笔:病人(4)
- 237. Delete Node in a Linked List
- mongodb分片集群配置
- mongodb安装
- JavaWeb_使用Cookie模拟实现自动登录
- MongoDB 使用记录
- js实现异步循环
- django实现快速文件上传
- python-rrdtool安装
- vi编辑器
- sklearn
- python2.7.8安装
- uvaoj-10340:子序列
- python 安装easy_install和pip
- 104. Maximum Depth of Binary Tree
- Jquery插件开发方法
- Linux进程 -- exec函数操作
- SHUOJ 1013 过河卒问题 (递推)
- python切割nginx日志脚本