158A.Next Round

题目

翻译

题目

    “分数大于0且大于等于第k名选手分数的选手将晋级下一轮…” 一 比赛规则摘录。
     总共有n名参加者参与了比赛(n ≥ k)，并且你已经知道了他们的分数，算一下有多少名参加者晋级下一轮吧。

输入

    第一行输入2个整数n和k（1 ≤ k ≤ n ≤ 50）并由单空格分隔开。
    第二行包括n个由单空格分开的整数 a₁，a₂，…，a_n（0 ≤ a_i ≤ 100），a_i代表着参加者取得了第i个名次，所给的序列并不是递增的(是说，对于所有从1到n-1的i均符合：a_i≥a_i+1）。

输出

    输出晋级下一轮的参加者的数量。

分析

    由于分数序列已经按从第一名至最后一名排列好，则只需要分数大于等于a_k即可，对于并列名次设定可知，若2人并列第二，则接下来1名为第四，故可假设不存在并列的名次设定，按序列排序，第k个人即为第k名，故前k名均晋级，虽然假设不考虑并列问题，但仍需要考虑分数问题，故对k名之后可能的分数相同者要进行判断，即a_i≥a_k？
    本代码将晋级者数量的自加和数据输入放入同一个循环，借助或的判定性质，前期规避不存在的第k名。即判断条件为（是前k名或分数大于等于第k名）且分数大于0

代码

#include<iostream>
using namespace std;
int main()
{
	int a[51],n, k,sum = 0;
	cin >> n >> k;
	for (int i = 0; i < n; i++)//由于从0开始计入，故第k名对应在k-1.
	{
		cin >> a[i];
		sum += (i < k-1 || a[i] >= a[k-1])&&a[i]>0 ? 1 : 0;
		/*对于a[k-1]，由于在赋值于a[k-1]前，i<k-1恒成立，
		故根据或的判断性质，第一个判断为真时，第二个判断不会进行*/
	}
	cout << sum;
	return 0;
}