1. 程式人生 > >2017級演算法第二次上機-E.SkyLee的圖書整理

2017級演算法第二次上機-E.SkyLee的圖書整理

這道題考察了map函式的使用,map最簡單的理解就是把一個數對映到一個數。然後使用map也類似hash陣列的方法即可 

map的標頭檔案是<map> map<int,int> 將一個數對映到一個數

#include <algorithm>
#include <iostream>
#include <map>
using namespace std;
int main(){
    
    int n,t,x,i,j,k;
    while(~scanf("%d %d",&n,&t)){
        map
<int,int> count; for(i=0;i<n;i++){ scanf("%d",&x); count[x]++; } for(i=0;i<t;i++){ scanf("%d",&x); printf("%d ",count[x]); } printf("\n"); } return 0; }