在体操比赛中,每位选手的得分是由多名裁判综合打分所得。现在已经汇总了N名选手的个人总得分
(选手的编号依次为1,2,……N),请你设计程序找出第K名选手在所有选手中的排名。
输入说明:第一行是N和K,N表示运动员的个数,K是选手序号;第二行依次是这N位运动员的个人总得分。
输出说明:第K名(从1开始)选手在所有选手中的排名。
输入样例1:6 4
500 450 460 480 510 530
输出样例1:4
输入样例2: 6 2
500 490 490 490 490 530
输出样例2:3
点击查看代码
#include<stdio.h>
#include<stdlib.h>
int a[1000000];
int cmp(const void *a,const void *b){
return *(int *)b-*(int *)a;//降序排序
}
int main()
{
int n,k,i,flag = 0;
scanf("%d%d",&n,&k);
for(i=0;i<n;i++){
scanf("%d",&a[i]);
}
flag = a[k-1];//第k位选手的分数
qsort(a,n,sizeof(a[0]),cmp);
for( i=0;i<n;i++){
if(a[i] == flag){//如果降序排序后的分数等于这位选手的分数,那这就是他的排名
printf("%d",i+1);
break;
}
}
return 0;
}