乱七八糟
时间限制:
1000 ms | 内存限制:
65535 KB
难度:
1
-
描述
-
一天,PIAOYI查看班级成绩时发现各种乱七八糟的数据,有点晕……但是他现在非常想知道排名情况,你能帮帮他吗?为了让问题简化,只给出n个同学的总成绩,然后需要你对所有同学的总成绩进行排名(从高到低)然后询问m次,每次询问的是总成绩排名是第xi名的同学有多少个?注意:1)总成绩相等的同学排名是一样的,并列一个名次。2)若排名在x同学前面的成绩有并列的,在对x排名时,要加上并列的同学.说的可能有些模糊,没关系,来个例子大家就明白了比如8个同学的成绩依次是:100 90 90 85 80 80 70 60他们的成绩排名依次是 1 2 2 4 5 5 7 8 ,明白了吧,亲.
-
输入
-
有多组测试数据,以EOF结束。
每组测试数据包含三行:第一行,输入n(0<=n<=100),m(0<=m<=n),第二行依次输入n个正整数Ai,分别代表n个同学的总成绩,第三行依次输入m个正整数,分别代表查询的名次。
输出
- 对于每组测试数据,请依次输出m次查询的结果。每个结果占一行。 样例输入
-
4 4 89 79 60 79 1 2 3 4 8 5 90 90 100 85 80 80 70 60 1 2 3 5 7
样例输出
-
1 2 0 1 1 2 0 2 1
思路:假设成绩没有重复,则排序后数组元素的下标就是它的排名(从1开始),有重复则成绩相同,排名相同
01.
#include<stdio.h>
02.
#include<algorithm>
03.
using
namespace
std;
04.
bool
cmp(
int
a,
int
b) //对成绩从大到小排序
05.
{
06.
return
a>b;
07.
}
08.
int
main()
09.
{
10.
int
i,j,n,m,cnt;
11.
int
rank[103],b[103],grade[103];
12.
while
(
scanf
(
"%d%d"
,&n,&m)!=EOF)
13.
{
14.
for
(i=1;i<=n;i++)
15.
scanf
(
"%d"
,&grade[i]);
16.
for
(i=0;i<m;i++)
17.
scanf
(
"%d"
,&b[i]);
18.
sort(grade+1,grade+n+1,cmp); //排序
19.
rank[1]=1; //排序后第一个人的成绩 排名为1
20.
for
(i=2;i<=n;i++)
21.
{
22.
if
(grade[i]==grade[i-1]) //成绩相同
23.
rank[i]=rank[i-1]; //排名相同
24.
else
25.
rank[i]=i;
26.
}
27.
for
(i=0;i<m;i++)
28.
{
29.
cnt=0;
30.
for
(j=1;j<=n;j++)
31.
{
32.
if
(rank[j]==b[i])
33.
cnt++;
34.
}
35.
printf
(
"%d\n"
,cnt);
36.
}
37.
}
38.
return
0;
39.
}
-
有多组测试数据,以EOF结束。