NYOJ - 595

乱七八糟

描述

一天，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>
void Select_sort(int a[], int n)
{for(int i = 0; i < n-1; i++){int k = i;for(int j = i+1; j < n; j++)if(a[k] < a[j])k = j;if(k != i){int t = a[k];a[k] = a[i];a[i] = t;}}
}
int fun(int a[], int n, int sign)
{   int count = 0;for(int i  = 0; i < n; i++)if(sign == a[i])count++;return count;
}
int main()
{int n,m,a[110];while(scanf("%d%d",&n,&m) != EOF){   if(n == 0||m == 0)continue;int b[100] = {0};for(int i = 0; i < n; i++){scanf("%d",&a[i]);}Select_sort(a,n);for(int i = 0; i < n; i += b[i]){b[i] = fun(a,n,a[i]);}for(int i = 0,k; i < m; i++){   scanf("%d",&k);printf("%d\n",b[k-1]);}}
}