算法学习之路|统计同成绩学生

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

输入格式：

输入在第1行给出不超过10^5的正整数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

我的思路：

用将这些成绩存入map.first中。

然后根据第三行要查询的数据，例如：75 90 88

从map中直接找出，输出map.second成员即可。

#include<iostream>
#include<map>
//map的应用
using namespace std;
int main(){int n;cin>>n;map<string,int> v;for(int i=0;i<n;i++){string tmp;cin>>tmp;v[tmp]++;}cin>>n;for(int i=0;i<n;i++){string tmp;cin>>tmp;cout<<v[tmp];if(i!=n-1){cout<<" ";}}
}

算法学习之路|统计同成绩学生相关推荐

C++学习之路 | PTA乙级—— 1038 统计同成绩学生 (20 分)（精简）
1038 统计同成绩学生 (20 分) 本题要求读入 N 名学生的成绩,将获得某一给定分数的学生人数输出. 输入格式: 输入在第 1 行给出不超过 10 5 的正整数 N,即学生总人数.随后一 ...
巩朋：我的算法学习之路
转自:http://blog.jobbole.com/67348/ 巩朋:我的算法学习之路分享到: 232 MVC架构模式分析与设计 Linux Guide for Developers 网页广告特 ...
拿下斯坦福和剑桥双offer，00后的算法学习之路
董文馨,00后,精通英语,西班牙语.斯坦福大学计算机系和剑桥大学双Offer,秋季将进入斯坦福大学学习. 10岁开始在国外上学:12岁学Scratch: 13岁学HTML & CSS: 14岁 ...
Pat乙级 1038 统计同成绩学生
Pat乙级1038统计同成绩学生思路代码题目网址 https://pintia.cn/problem-sets/994805260223102976/problems/9948052840928 ...
PAT 1038. 统计同成绩学生
PAT 1038. 统计同成绩学生本题要求读入N名学生的成绩,将获得某一给定分数的学生人数输出. 输入格式: 输入在第1行给出不超过105的正整数N,即学生总人数.随后1行给出N名学生的百分制整数成 ...
HDU1235 统计同成绩学生人数【水题＋序列处理】
统计同成绩学生人数 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total ...
【PAT乙】1038 统计同成绩学生 (20分) 裸桶排序
problem 1038 统计同成绩学生 (20分) 本题要求读入 N 名学生的成绩,将获得某一给定分数的学生人数输出. 输入格式: 输入在第 1 行给出不超过 10 5 的正整数 N,即学生 ...
算法学习之路和程序员(技术)学习必读书籍
原文链接:http://lucida.me/blog/on-learning-algorithms/ 转算法学习之路和程序员(技术)学习必读书籍 2015年05月26日 09:46:56 阅读数:1 ...
完全背包问题贪心算法c语言,数据结构与算法学习之路：背包问题的贪心算法和动态规划算法...
一.背包问题描述: 有N种物品和一个重量为M的背包,第i种物品的重量是w[i],价值是p[i].求解将哪些物品装入背包可使这些物品的费用总和不超过背包重量,且价值总和最大. 二.解决方法: 1.贪心算 ...

算法学习之路|统计同成绩学生

算法学习之路|统计同成绩学生相关推荐

最新文章

热门文章