Map

map可以直接过

#include<iostream>
#include<map> 
#include<vector>
#include<string> 
using namespace std;
int main()
{
    map<int,int> book;
    vector<int> stu;
    int n,m;

    cin>>n>>m;
    int b;
    for(int i=0;i<n;i++)
    {
        cin>>b;
        stu.push_back(b);
        book[b]++;    
    } 
    map<int,int>::iterator it;
    for(int i=0;i<n;i++)
    {
        it=book.find(stu[i]);
        if(it->second-1>0)
            cout<<it->second-1<<endl;
        else
            cout<<"BeiJu"<<endl;
    }
    return 0;
}