NYOJ595 乱七八糟 ，水题

乱七八糟

时间限制： 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

   不难看懂题目意思，可就是代码该怎么写呢，，本来不难，但忽略了一种情况，结果耽误了一天。。。。

其实核心代码部分也就

     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;
}