NYOJ 595 乱七八糟

乱七八糟

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