qsort排序

在体操比赛中，每位选手的得分是由多名裁判综合打分所得。现在已经汇总了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;
 }