PAT 1038统计同成绩学生

来源:互联网 发布:qq加好友软件 编辑:程序博客网 时间:2024/06/08 05:51

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

输入格式:

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

输出格式:

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

输入样例:
1060 75 90 55 75 99 82 90 75 503 75 90 88
输出样例:

3 2 0

分析:

使用一个数组,将下标和成绩联系起来,起到了储存数据的作用,可以避免超时.

源代码:

#include<iostream>
using namespace std; 
int main()
{
int a[101]={0};
int N;cin>>N;int temp;
for(int i=0;i<N;i++)
{
cin>>temp;
a[temp]++;
}
int K;cin>>K;
for(int i=0;i<K;i++)
{
cin>>temp;
if(i!=0)
cout<<" ";
cout<<a[temp]; 
}
return 0;
}

原创粉丝点击