乱七八糟
时间限制:
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
-
有多组测试数据,以EOF结束。
不难看懂题目意思,可就是代码该怎么写呢,,本来不难,但忽略了一种情况,结果耽误了一天。。。。
其实核心代码部分也就
x=1;
for(i=n-1; i>=0;)
{
if(a[i]==a[i-1])
{
x++,i--;//如果不懂i--为什么在这,举几个样例就明白了;
continue;
}
else
aa[n-i-x+1]=x,x=1;
i--;
}//这就是我想出的技巧核心,但坑点不在这里;
下面来看具体代码;
#include<bits/stdc++.h>
using namespace std;
int a[105],aa[500],b[105];
int main()
{
int n,m,i,x;
while(~scanf("%d%d",&n,&m))
{
memset(aa,0,sizeof(aa));
for(i=0; i<n; i++)
scanf("%d",&a[i]);
for(i=0; i<m; i++)
scanf("%d",&b[i]);
sort(a,a+n);
a[-1]=-1;//这里就是坑点所在,如果a[-1]不这样赋值,就可能有成绩为0的同学,排序后就会出现紊乱;
x=1;
for(i=n-1; i>=0;)
{
if(a[i]==a[i-1])
{
x++,i--;
continue;
}
else
aa[n-i-x+1]=x,x=1;
i--;
}
for(i=0; i<m; i++)
printf("%d\n",aa[b[i]]);
}
return 0;
}