Problem : 并列排名

Problem : 并列排名

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 3697  Solved: 490

Description

 快码佳编四兄弟姐妹来到了大唐，大唐好多英雄好汉，每年他们都会搞一个武艺比赛。主持人介绍说，

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

Input

 第一行为一个整数N(1<=N<=100)，表示参赛的选手数，第二行为N个整数，表示每位选手的成绩，第三行为一个整数m，表示要查询名次的选手的成绩。

Output

 输出一个整数，表示该选手的名次。

Sample Input

4
50 80 50 30
50

Sample Output

2

---

这道题有两种解法：第一种是桶排；第二种是先选择排出降序 80 50 50 30 然后输入一个50，在数组找到这个数就break，然后输出下标加1；

---

第二种说明：80 50 50 30 找到50 break；输出下标1+1；找到30break，输出下标4，满足题意；

也就是说核心在于某个数的排名是前面个数的总和，如果知道这个题目迎刃而解。

---

这里上桶排的代码：

#include<stdio.h>

 

#include<string.h> 
int a[10000],b[200];
int main(void)
{
    int n,i,j,p;
    while(scanf("%d",&n)!=EOF)
    {
        memset(a,0,sizeof(a));
        for(i=0;i<n;i++)
        {
          scanf("%d", &j);
          a[j]++;
        }
        scanf("%d",&p);
        int sum=1;
        memset(b,0,sizeof(b));
        for(i=100;i>=0;i--)
        {
            sum+=a[i+1];
          if(a[i]!=0)
           {
                b[i]=sum; 
                 
              }     
        }
        printf("%d\n",b[p]);
    }
    return 0;
}