• A


    Problem description

    "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 and k (1 ≤ k ≤ n ≤ 50) separated by a single space.

    The second line contains n space-separated integers a1, a2, ..., an (0 ≤ ai ≤ 100), where ai is the score earned by the participant who got the i-th place. The given sequence is non-increasing (that is, for all i 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.

    Examples

    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.

    解题思路:题目比较简单,就是找出n个人里的得分不小于第k个人的得分的人数,并且要求这个分数是正数,不能为0。

    AC代码:

     1 #include <bits/stdc++.h>
     2 using namespace std;
     3 int main()
     4 {
     5     int n,k,num=0,a[105];
     6     cin>>n>>k;
     7     for(int i=0;i<n;++i)cin>>a[i];
     8     for(int i=0;i<n;++i)
     9         if(a[i]!=0 && a[i]>=a[k-1])num++;
    10     cout<<num<<endl;
    11 
    12     return 0;
    13 }
  • 相关阅读:
    vue-element-admin
    一些问题
    前端面试题(2)
    乱炖
    node与mongodb、mongoose
    NodeJs中的模块
    NodeJs基础
    论文阅读——Visual inertial odometry using coupled nonlinear optimization
    C++多线程学习之(一)——并发与多线程
    ECMAScript6的lambda(arrow function)的this绑定导致call/apply失效
  • 原文地址:https://www.cnblogs.com/acgoto/p/9103188.html
Copyright © 2020-2023  润新知