PAT(乙级)1038
来源:互联网 发布:mac下文件编辑器 编辑:程序博客网 时间:2024/06/10 12:54
1038. 统计同成绩学生(20)
本题要求读入N名学生的成绩,将获得某一给定分数的学生人数输出。
输入格式:
输入在第1行给出不超过105的正整数N,即学生总人数。随后1行给出N名学生的百分制整数成绩,中间以空格分隔。最后1行给出要查询的分数个数K(不超过N的正整数),随后是K个分数,中间以空格分隔。
输出格式:
在一行中按查询顺序给出得分等于指定分数的学生人数,中间以空格分隔,但行末不得有多余空格。
输入样例:
10
60 75 90 55 75 99 82 90 75 50
3 75 90 88
输出样例:
本题要求读入N名学生的成绩,将获得某一给定分数的学生人数输出。
输入格式:
输入在第1行给出不超过105的正整数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
分析:这个题目没有什么难度。觉得有难度的同学,可以看看我的代码的做法。做法主要蕴含的思想是“散列表”。从而实现了快速增加和快速查找,快速删除。散列表等我有时间了在写吧。这里就先说这么多了。当然这个也可以使用其他方式解决。
代码如下:
#include<stdio.h>#include<stdlib.h>int main(){int num[101];//成绩从0——100,采用数组下标表示成绩。for(int i = 0; i < 101 ; i++){num[i] = 0;//数组本身保存同成绩的人数。}int n,temp;scanf("%d",&n);//输入人数for(int i = 0; i < n; i++){scanf("%d",&temp);//同成绩人数数量保存。num[temp]++;}scanf("%d",&n);//要查询的分数个数Kfor(int i = 0; i < n - 1; i++){scanf("%d",&temp);//要查询的成绩printf("%d ",num[temp]);//输出查询的成绩的人数}scanf("%d",&temp);//要查询的成绩printf("%d",num[temp]);//输出查询的成绩的人数system("pause");return 0;}
阅读全文
0 0
- PAT(乙级)1038
- PAT乙级(Basic Level)1038(C++)
- PAT乙级1038
- PAT(乙级)1001
- PAT(乙级)1002
- PAT(乙级)1004
- PAT(乙级)1005
- PAT(乙级)1006
- PAT(乙级)1007
- PAT(乙级)1009
- PAT(乙级)1010
- PAT(乙级)1011
- PAT(乙级)1012
- PAT(乙级)1013
- PAT(乙级)1014
- PAT(乙级)1015
- PAT(乙级)1016
- PAT(乙级)1017
- SSH Unit03
- SVN的使用
- 227. Basic Calculator II
- Win 10 无法连接蓝牙耳机解决方法
- 3158: 千钧一发
- PAT(乙级)1038
- Nginx 服务器安装及配置文件详解
- MYSQL高级查询
- mybatis springmvc批量删除 2最新
- HTML/CSS学习记录(2)
- 小tip: base64:URL背景图片与web页面性能优化
- react-route
- GitHub恢复本地被删除的文件
- storm 工作模式分析