U - Score

U - Score

题目描述

转眼又到了一年的年末，Lele又一次迎来了期末考试。虽然说每年都要考试，不过今年的这场考试对Lele来说却意义重大。

因为经济原因，如果今年没有排在班级前几名，而拿不到奖学金的话，家里便无力再供他继续读书。而且家里帮他都想好出路了——回家种田！！

虽说Lele心里有一百个不愿意，不过父母的话不能不听。

忐忑不安地考完试，Lele拿到了全班的成绩单，这张成绩单是按学号顺序排好的。Lele很想知道班里到底有多少人分数比他高，现在就请你帮帮他，帮他数一下到底有多少人的分数比他高吧。

Input

数据的第一行有一个正整数T，表示测试的组数。接下来有T组测试。
每组数据包括两行。
第一行有两个正整数N K(0

Output

对于每组数据，请在一行里输出班里一共有多少个学生成绩高于Lele

Sample Input

1
3 2
81 72 63

Sample Output

1

Hint

班级一共3人，LeLe的学号是2，三个学生的分数分别是81， 72和63，所以有一个人的分数比他的高

---

思路：

记录下Lele的成绩，逐个和别人比较即可；

---

代码

#include <cstdio>
using namespace std;
bool cmp(int a,int b)
{
    return a>b;
}
int main()
{
    int T;
    scanf("%d",&T);
    while(T--){
        int n,k,i,a[1005];
        scanf("%d%d",&n,&k);
        for(i=1;i<=n;i++){
            scanf("%d",&a[i]);
        }
        int num=0;
        int key=a[k];

        for(i=1;i<=n;i++){
            if(a[i]>key)
                num++;
        }
        printf("%d\n",num);
    }
    return 0;
}