【九度】题目1018：统计同成绩学生人数

题目地址：http://ac.jobdu.com/problem.php?pid=1018
题目描述：

读入N名学生的成绩，将获得某一给定分数的学生人数输出。

输入：

测试输入包含若干测试用例，每个测试用例的格式为
第1行：N
第2行：N名学生的成绩，相邻两数字用一个空格间隔。
第3行：给定分数
当读到N=0时输入结束。其中N不超过1000，成绩分数为（包含）0到100之间的一个整数。

输出：

对每个测试用例，将获得给定分数的学生人数输出。

样例输入：

380 60 9060285 660560 75 90 55 75750

样例输出：

102

来源：

2006年浙江大学计算机及软件工程研究生机试真题

本题目技巧在于数组的巧妙使用。
将数据具体内容当做另外一个数组下标，统计同成绩人数。
这在九度的很多题目中都有使用。

C++ AC

#include <stdio.h>#include <string.h>const int maxn = 1002;const int maxm = 102;int array[maxn];int numArr[maxm];int i;int n; int main(){    while(scanf("%d",&n) != EOF){        if(n == 0){            break;        }        memset(numArr, 0 , sizeof(numArr));        for(i = 0 ; i < n ; i++){            scanf("%d",&array[i]);            numArr[array[i]]++;        }        int score;        scanf("%d",&score);        printf("%d\n", numArr[score]);    }    return 0;} /**************************************************************    Problem: 1018    User: wangzhenqing    Language: C++    Result: Accepted    Time:10 ms    Memory:1024 kb****************************************************************/

Java AC

import java.io.BufferedReader;import java.io.InputStreamReader;import java.io.StreamTokenizer;  public class Main {    /*     * 1007     */    public static void main(String[] args) throws Exception{        StreamTokenizer st = new StreamTokenizer(new BufferedReader(new InputStreamReader(System.in)));        while (st.nextToken() != StreamTokenizer.TT_EOF) {            int n = (int) st.nval;            if (n == 0) {                break;            }            int array[] = new int[n];            int numArr[] = new int[102];            for (int i = 0; i < n; i++) {                st.nextToken();                array[i] = (int)st.nval;                numArr[array[i]]++;            }            st.nextToken();            int score = (int)st.nval;            System.out.println(numArr[score]);        }    }} /**************************************************************    Problem: 1018    User: wangzhenqing    Language: Java    Result: Accepted    Time:150 ms    Memory:22828 kb****************************************************************/