你打 USACO 月赛了吗?
USACO 月赛的晋级规则很简单,在 n位参赛选手中选择分数从高到低第 k名选手的得分,并将得分大于等于该分数的选手全部晋级。
现在想问你这次月赛到底晋级了多少选手。
输入格式
第一行为两个整数 n,k其中 1≤k≤n≤50。
第二行为 n个从高到低排列的正整数,大小不超过 100,且其中第 i个数表示从高到低第 i名选手的得分。
输出格式
一个整数,表示这次月赛到底晋级了多少选手。
输出时每行末尾的多余空格,不影响答案正确性
样例输入1
8 5
10 9 8 7 7 7 5 5
样例输出1
6
样例输入2
8 3
10 9 8 7 7 7 5 5
样例输出2
3
#include<stdio.h>
#include<iostream>
using namespace std;
int main(){
int n,k,i;
int a[100];
cin>>n>>k;
for(i=0;i<n;i++){//使用数组存放n个数,这里的i从0开始
cin>>a[i];//分别输入n个数。
if(i>k-1&&a[i]==a[k-1]){
//判断输入的数大于等于第k个数后计数
k++;
}
}
cout<<k;
return 0;
}