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;
}