并列名次

并列名次

Description

在我们参加的各种竞赛中，允许并列的排名方式是经常遇到的。
例如有四名选手的成绩分别为50、80、50、30分，则80分的选手为第一名，50分的两名选手均为第二名，30分的选手为第四名。
请编写一个程序，计算一个选手在这种排名方式之下的名次（分数高的选手排前面）。

Input

第一行为一个整数，表示参赛的选手数，，第二行为个整数，表示每位选手的成绩，第三行为一个整数，表示要查询名次的选手的成绩。

Output

只有一个整数，表示该选手的名次。

Sample Input

4
50 80 50 30
50

Sample Output

2

HINT

#include<stdio.h>
int main(){
	int i,j,n,k=1,index,temp,m;
	scanf("%d",&n);
	int a[n],b[n];
	for(i=0;i<n;i++){
		scanf("%d",&a[i]);
	}
	for(i=0;i<n;i++){
		index=i;
		for(j=i+1;j<n;j++)
		  if(a[j]>a[index]) index=j;
		  temp=a[index];
		  a[index]=a[i];
		  a[i]=temp;
	}
	b[0]=1;
	for(i=1;i<n;i++){
		if(a[i]!=a[i-1]){
			b[i]=++k;
		}
		else b[i]=k;
	}
	scanf("%d",&m);
	for(i=0;i<n;i++){
		if(m==a[i]) {
		printf("%d",b[i]);
		break;
	   }
	}
	return 0;
}