描述
一天,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
一天,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
#include<stdio.h>
#include<math.h>
#include<algorithm>
#include<string.h>
using namespace std;
struct point
{
int x;
int y;
}a[101];
int cmp(point a,point b)
{
return a.y>b.y;
}
int main()
{
int N,n,i,b[101],s[101],j=0,t=0,sum=0;
while(scanf("%d %d",&N,&n)!=EOF)
{
memset(s,0,sizeof(s));
for(i=0;i<N;i++)
{
scanf("%d",&a[i].y);
}
sort(a,a+N,cmp);
for(i=0;i<N;i++)
{
if(i==0)
{
a[i].x=i+1;
continue;
}
else if(a[i].y==a[i-1].y)
{
a[i].x=a[i-1].x;
continue;
}
a[i].x=i+1;//名次
}
for(i=0;i<n;i++)
{
scanf("%d",&b[i]);
}
for(j=0;j<n;j++)
{
for(i=0;i<N;i++)
{
if(b[j]==a[i].x)
{
s[j]++;
}
}
}
for(i=0;i<n;i++)
{
printf("%d\n",s[i]);
}
}
return 0;
}