乱七八糟

描述
一天,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;
}
		





  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值