前言:
21考研,记录一下准备复试路上写下的垃圾代码。本来啃《算法笔记》,但是感觉太多了做不完,改做王道机试指南。
题目描述:
读入N名学生的成绩,将获得某一给定分数的学生人数输出。
输入描述
测试输入包含若干测试用例,每个测试用例的格式为
第1行:N
第2行:N名学生的成绩,相邻两数字用一个空格间隔。
第3行:给定分数
当读到N=0时输入结束。其中N不超过1000,成绩分数为(包含)0到100之间的一个整数。
输出描述:
对每个测试用例,将获得给定分数的学生人数输出。
解答
#include<stdio.h>
#include<iostream>
#include<algorithm>
#include<map>
#include<string>
using namespace std;
int main()
{
int n,m;
while (cin >> n&&n!=0) {
map<int, int>g;
int temp;
int target;
for (int i = 0; i < n; i++) {
cin >> temp;
g[temp]++;
}
cin >> target;
if (g[target] == 0)
cout << 0 << endl;
else
cout << g[target] << endl;
}
}