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

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

输入格式：

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

输出格式：

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

输入样例：

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

输出样例：

3 2 0

//题目就是查找数组中某个数字的次数，由于范围比较小，直接使用一个a[101]的数组表示0-100个分数，并全为0。将分数作为下标，只要读入对应的数，则相应的a[i]加一，最后很简单地得出次数。

#include<iostream>
using namespace std;

int main()
{
int a[101]={0};
int n,num;
cin>>n;
for(int p=0;p<n;p++)
{
cin>>num;
a[num]++;
}


int k,kk;
cin>>k;
for(int p=0;p<k;p++)
{
cin>>kk;
if(p==0)
{
cout<<a[kk];
}
else
{
cout<<" "<<a[kk];
}
}
return 0;
}

//如果使用动态数组将每一个分数都存储起来，在进行比较，会是一个n平方的时间复杂度，会在第4个用例超时

//先排序再二分查找，会节约一定的时间。（此方法我没有编程实验过）

//以下是超时的算法代码

#include<iostream>

using namespace std;

int main()

{

int n,k;

cin>>n;

int* a=new int[n];

for(int p=0;p<n;p++)

{

cin>>a[p];

}

cin>>k;

int* b=new int[n];

int* c=new int[n];

for(int p=0;p<k;p++)

{

cin>>b[p];

int num=0;

for(int i=0;i<n;i++)

{

if(a[i]==b[p])

num++;

}

if(p==0)

{

cout<<num;

}

else

{

cout<<" "<<num;

}

}

return 0;

}