PAT-B 1038 統計同成績學生【對映】

                                               PAT-B 1038 統計同成績學生

                        https://pintia.cn/problem-sets/994805260223102976/problems/994805284092887040

 

 

題目

本題要求讀入 N 名學生的成績，將獲得某一給定分數的學生人數輸出。

輸入

輸入在第 1 行給出不超過 10​5​​ 的正整數 N，即學生總人數。隨後一行給出 N 名學生的百分制整數成績，中間以空格分隔。最後一行給出要查詢的分數個數 K（不超過 N 的正整數），隨後是 K 個分數，中間以空格分隔。

輸出

在一行中按查詢順序給出得分等於指定分數的學生人數，中間以空格分隔，但行末不得有多餘空格。

樣例輸入

10
60 75 90 55 75 99 82 90 75 50
3 75 90 88

樣例輸出

3 2 0

分析

對映。

C++程式

#include<iostream>
#include<map>

using namespace std;

int main()
{
	map<int,int>d;
	int n,k,x;
	scanf("%d",&n);
	for(int i=1;i<=n;i++)
	{
		scanf("%d",&x);
		d[x]++;//數字x的數量加1 
	}
	scanf("%d",&k);
	bool flag=false;
	while(k--)
	{
		scanf("%d",&x);
		if(flag) printf(" ");
		printf("%d",d[x]);
		flag=true;
	}
	printf("\n");
	return 0;
}