1038 统计同成绩学生 (20 分)

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

输入格式：

输入在第 1 行给出不超过 105 的正整数 N，即学生总人数。随后一行给出 N 名学生的百分制整数成绩，中间以空格分隔。最后一行给出要查询的分数个数 K（不超过 N 的正整数），随后是 K 个分数，中间以空格分隔。

输出格式：

在一行中按查询顺序给出得分等于指定分数的学生人数，中间以空格分隔，但行末不得有多余空格。

输入样例：

10
60 75 90 55 75 99 82 90 75 50
3 75 90 88

结尾无空行

输出样例：

3 2 0

结尾无空行

解题思路:

题目本身很简单，但是这种问题一定会有时间复杂度和空间复杂度的要求，这道题1在时间复杂度上做了要求，我们就只能用空间换时间，一开始我使用排序之后将数组在比较时用了一些简便的方法来处理，但是怎么样都超时，所以就只能用空间换时间，通过开辟数组，利用数组的下标来标记要统计的数的个数，最后输出就可以了，一种比较浪费空间的做法.

算法进步的第12天，加油啊！

//排序题目+查找,因为环境的问题，需要用空间换时间
#include<iostream>
#include<vector>
using namespace std;

int main()
{
    int number = 0;
    scanf("%d",&number);
    vector<int>score(101);
    int middle = 0;
    for(int i = 0; i < number; ++i)
    {
        scanf("%d",&middle);
        score[middle]++;
    }//将学生成绩都已经录入了
    int number2 = 0;
    scanf("%d",&number2);
    int mide = 0;
    for(int i = 0 ; i < number2 ; ++i)
    {
        scanf("%d",&mide);
        printf("%d",score[mide]);
        if(i!=number2 - 1)
            cout << " ";
    }
    cout <<endl;
    return 0;
}