允许并列的排名

Question

允许并列的排名

Time Limit:1000MS Memory Limit:65536K
Total Submit:667 Accepted:293

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
C 语言，我学的是C

Answer 1

怎么并列排名呢？

Answer 2

#include <stdio.h>
#include <stdlib.h>
struct TLink {
int data;
struct TLink * next;
};

void insert(struct TLink ** root, int data)
{
struct TLink * r = 0, *n = 0, * p = 0;
if(!root) return ;
n = (struct TLink *)malloc(sizeof(*n));
n->data = data; n->next = 0;
if(!*root) { *root = n; return ; }
r = *root;
if(data > r->data) { n->next = r; *root = n; return ;}
while(r) {
p = r ->next;
if(!p) { r->next = n; return ;}
if(data > p->data) { r->next = n; n->next = p; return;}
r = p;
}
}

int pos(struct TLink * root, int data)
{
int p = 1, q = 0; struct TLink * r = 0;
r = root;
if(!r) return p;
q = r->data;
while(r) {
if(q==r->data)
p++;
else
q = r->data;
if(r->data == data) break;
r = r->next;
}
return p;
}

int main(void)
{
int n = 0, i=0, x= 0;
struct TLink * root = 0;
scanf("%d", &n);
if(n < 1 || n > 100) return 0;
for(i=0; i<n; i++) {
scanf("%d", &x);
insert(&root, x);
}
scanf("%d", &x);
x = pos(root, x);
printf("%d\n", x);
return 0;
}本回答被提问者采纳