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

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

输入格式：

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

输出格式：

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

输入样例：

1060 75 90 55 75 99 82 90 75 503 75 90 88

输出样例：

3 2 0

#include <stdio.h>#include <vector>#include <algorithm>using namespace std;int main(){    int N,K;    int temp;    vector <int> p;    scanf("%d",&N);    for(int i=0;i<N;i++)    {        scanf("%d",&temp);        p.push_back(temp);    }    scanf("%d",&K);    int *m=new int[K];    int *n=new int[K];    for(int i=0;i<K;i++)    {        scanf("%d",&m[i]);    }    //vector<int> :: iterator it;    for(int i=0;i<K;i++)    {        n[i]=count(p.begin(),p.end(),m[i]);        if(i==0)            printf("%d",n[0]);        else             printf(" %d",n[i]);    }    return 0;}

Aden:这是我第一个代码，输入所有学生的成绩，用vector来存放，对于每个查询分数调用一次count成员函数，结果存放进另一个容器中并输出，结果最后一个测试点果断超时了。。

#include<cstdio>int main(){    int fenshu[101]={0},chafen=0;    int num=0,temp=0;    scanf("%d",&num);     for(int i=0;i<num;i++)     {            scanf("%d",&temp);            if(0<=temp && temp<=100) fenshu[temp]++;    }    scanf("%d",&num);      for(int i=0;i<num;i++)    {            scanf("%d",&chafen);            if(i) printf(" %d",fenshu[chafen]);            else printf("%d",fenshu[chafen]);    }        return 0;    }

Aden:这个程序是个思路转变，因为分数只有100个，所以用一个101的数组来存放，每个分数对应一个下表，没输入一次，下标加一，最后查询时只要输出对应分数下表里面的值即可。