<h1 id="heading">题目</h1>
<p>{% raw %}</p>
<div><div class="fold_hider"><div class="close hider_title">点击显/隐题目</div></div><div class="fold">
    <div class="oj">   
        <div class="part" title="Description">
{% endraw %}
比赛规定，N个人的比赛，分数为正数且分数大于等于第K名分数的人可以晋级下一轮。  
<p>现在给N个人的分数，问有多少个人可以晋级。注意，分数越高，排名越靠前。</p>
<p>{% raw %}<br>
</div><br>
<div class="part" title="Input"><br>
{% endraw %}</p>
<p>第一行，一个整数t，表示测试数据组数（1&lt;=t&lt;=100）<br>
每组测试数据：<br>
第一行两个整数，n和k，（1&lt;=k&lt;=n&lt;=100）<br>
第二行n个整数，表示每个人的分数，已经从高到低排列，（0&lt;=每个人的分数&lt;=100）</p>
<p>{% raw %}<br>
</div><br>
<div class="part" title="Output"><br>
{% endraw %}</p>
<p>每组测试数据，一个整数，表示有多少个人可以晋级下一轮。</p>
<p>{% raw %}<br>
</div><br>
<div class="samp"><br>
<div class="clear"></div><br>
<div class="input part" title="Sample Input"><br>
{% endraw %}</p>
<p>2<br>
8 5<br>
10 9 8 7 7 7 5 5<br>
4 2<br>
0 0 0 0</p>
<p>{% raw %}<br>
</div><br>
<div class="output part" title="Sample Output"><br>
{% endraw %}</p>
<p>6<br>
0</p>
<p>{% raw %}<br>
</div><br>
<div class="clear"></div><br>
</div><br>
</div></p>
</div></div>
{% endraw %}

<h1 id="heading-1">题解</h1>
<p>找出所有比要求排名数分数高且分数不为 <code>0</code> 的人数</p>
<p>简单点写就是先找到排名为 <code>k</code> 的人,获取他的分数,大于 <code>0</code> 就找比他小的,等于 <code>0</code> 就找比他大的第一个不是 <code>0</code> 的<br>
用 <code>lower_bound()</code> 和 <code>upper_bound()</code> 虽然非常快,但是反而出错几率会变大</p>
<h1 id="heading-2">代码</h1>
<div><div class="fold_hider"><div class="close hider_title">点击显/隐代码</div></div><div class="fold">```cpp 晋级下一轮 https://github.com/OhYee/sourcecode/tree/master/ACM 代码备份
/*/
#define debug
#include <ctime>
//*/
#include <cstdio>
#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;
<p>const int maxn = 105;<br>
int a[maxn];</p>
<p>typedef int LL;</p>
<p>int lower_bound(LL *arr,int size, LL key) {<br>
int half;<br>
int mid;<br>
int first = 0;<br>
while (size &gt; 0) {<br>
half = size &gt;&gt; 1;<br>
mid = first + half;<br>
if (arr[mid] &gt; key) {<br>
first = mid + 1;<br>
size = size - half - 1;<br>
} else {<br>
size = half;<br>
}<br>
}<br>
return first;<br>
}<br>
int upper_bound(LL *arr,int size, LL key) {<br>
int half;<br>
int mid;<br>
int first = 0;<br>
while (size &gt; 0) {<br>
half = size &gt;&gt; 1;<br>
mid = first + half;<br>
if (arr[mid] &gt;= key) {<br>
first = mid + 1;<br>
size = size - half - 1;<br>
} else {<br>
size = half;<br>
}<br>
}<br>
return first;<br>
}</p>
<p>int main(){<br>
#ifdef debug<br>
freopen(&quot;in.txt&quot;, &quot;r&quot;, stdin);<br>
int START = clock();<br>
#endif<br>
cin.tie(0);<br>
cin.sync_with_stdio(false);</p>
<pre><code>int T;
cin &gt;&gt; T;
while(T--){
    int n,k;
    cin &gt;&gt; n &gt;&gt; k;
    for(int i=0;i&lt;n;i++)
        cin &gt;&gt; a[i];

    k = a[k-1];
    if(!k)
        cout &lt;&lt; lower_bound(a,n,k) &lt;&lt; endl;
    else
        cout &lt;&lt; upper_bound(a,n,k) &lt;&lt; endl;
}

#ifdef debug
printf(&quot;Time:%.3fs.\n&quot;, double(clock() - START) / CLOCKS_PER_SEC);
#endif
return 0;
</code></pre>
<p>}</p>
<pre style="background-color:#fff">&lt;/div&gt;</pre>

AOJ 843.晋级下一轮