浙江大学机试题
题目描述
Time Limit: 1000 ms
Memory Limit: 256 mb
读入N名学生的成绩,将获得某一给定分数的学生人数输出。
输入输出格式
输入描述:
测试输入包含若干测试用例,每个测试用例的格式为 第1行:N 第2行:N名学生的成绩,相邻两数字用一个空格间隔。 第3行:给定分数 当读到N=0时输入结束。其中N不超过1000,成绩分数为(包含)0到100之间的一个整数。
输出描述:
对每个测试用例,将获得给定分数的学生人数输出。
输入输出样例
输入样例#:
3 80 60 90 60 2 85 66 0 5 60 75 90 55 75 75 0
输出样例#:
1 0 2
解题思路:建立成绩和人数的映射
代码:
#include <bits/stdc++.h>
using namespace std;
int main(){
int n;
while (cin>>n) {
if(n==0) break;
int x;
map<int,int> mp;
for(int i=0;i<n;i++){
cin>>x;
mp[x]++;
}
int t;
cin>>t;
cout<<mp[t]<<endl;
}
return 0;
}