【数据结构 | C++】量子统计

一个n位的量子计算机在进行计算后会返回一个长度为n的01串。但计算后的结果会产生小概率的偏差。为了避免结果的偏差，Tom重复计算了k次，并统计了每次的输出结果。现在，Tom有q次询问，每次询问，他会问计算机某个01串出现的次数。

输入格式：第一行三个整数，分别为n，k，q(q<=10^5)，分别表示量子计算机的位数、重复计算次数和询问次数。保证n是4的倍数。接下来k行，每行一个长度为n/4的字符串，表示该次计算结果的十六进制表示。接下来q行，每行一个长度为n/4的字符串，表示该次询问的串的十六进制表示。

输出格式：共q行。对于每个询问，输出该串在上述计算结果中的出现次数。

由于读入数据较大，推荐使用 scanf 或者关闭流同步

#include <bits/stdc++.h>
using namespace std;
int main(){//散列表
	ios::sync_with_stdio(false);cin.tie(0);
	int n,k,q;cin>>n>>k>>q;unordered_map<string,int> biao;
	for(int i=0;i<k;i++){
		string str;cin>>str;biao[str]++;
	}
	for(int i=0;i<q;i++){//按行输出 
		string str;cin>>str;cout<<biao[str]<<endl; 
	}return 0; 
}

输入示例：

输出示例：