题目
本题要求读入 N 名学生的成绩,将获得某一给定分数的学生人数输出。
输入格式:
输出格式:
在一行中按查询顺序给出得分等于指定分数的学生人数,中间以空格分隔,但行末不得有多余空格。
输入样例:
10
60 75 90 55 75 99 82 90 75 50
3 75 90 88
输出样例:
3 2 0
思路:
要注意:
看起来非常简单,就是一个遍历数组的操作。
然而,有一个测试用例却用时超时。
直接用一个数组 来存放各个成绩(0-100)的人数,然后读入成绩时直接统计对应成绩的人数(而不是我之前读完全部N个成绩之后再遍历统计)。
还要注意定义数组的方式,建议直接const int N = 1e5+10; int a[N];
写在main()
前面。避免段错误
。
AC代码:
#include<iostream>
#include<cmath>
#include<algorithm>
#include<cstdio>
#include<cstring>
#include<vector>
using namespace std;
const int N = 1e5+10;
int a[N];
int c[N];
int main()
{
int n;
int x;
int b;
cin>>n;
for(int i = 0;i<n;i++)
{
cin>>x;
a[x]++;
}
cin>>b;
for(int i = 0;i<b;i++)
{
cin>>c[i];
}
for(int i = 0;i<b-1;i++)
cout<<a[c[i]]<<" ";
cout<<a[c[b-1]]<<endl;
return 0;
}