试题描述
在我们参加的各种竞赛中,允许并列的排名方式是经常遇到的。例如有四名选手的成绩分别为50、80、50、30分,则80分的选手为第一名,50分的两名选手均为第二名,30分的选手为第三名。
请编写一个程序,计算一个选手在这种排名方式之下的名次(分数高的选手排前面)。请使用循环和数组实现。
输入
输入包含三行:
第一行为一个整数N,表示参赛的选手数,1 <= N <= 100。
第二行为N个整数,表示每位选手的成绩(邻近两数之间用一个空格隔开)。
第三行为一个整数m,表示要查询名次的选手的成绩。
输出
输出一个整数,表示该选手的名次。
输入示例
4
50 80 50 30
50
输出示例
2
数据范围
对于100%的数据,1 <= N <= 100
#include "stdio.h"
void main()
{
int N,m,i,x,d=0,j,temp;
int a[100];
scanf("%d",&N);
for(i=0;i<N;i++)
scanf("%d",&a[i]);
scanf("%d",&m);
for(i=0;i<N-1;i++)
{
for(j=0;j<N-1-i;j++)
{
if(a[j]<a[j+1])
{
temp=a[j];
a[j]=a[j+1];
a[j+1]=temp;
}
}
}
for(i=0;i<N;i++)
{
if(a[i]==m)
{
x=i;
break;
}
if(a[i]==a[i+1])
d++;
}
printf("%d\n",x+1-d);
}