文章

52

粉丝

68

获赞

22

访问

11.6k

头像
谁是你的潜在朋友 题解:map vector联合
P1225 北京大学机考题
发布于2025年2月3日 16:31
阅读数 21

#include <bits/stdc++.h>
using namespace std;

int main(){
    int n,m;
    while(cin>>n>>m){
        map<int,std::vector<int>>mp;
        for(int i=0;i<n;i++){
            int x;cin>>x;
            mp[x].push_back(i);
        }
        int a[n];
        for(auto x:mp){
            if(x.second.size()==1)a[x.second[0]]=-1;
            else {
                for(auto y:x.second){
                    a[y]=x.second.size()-1;
                }
            }
        }
        for(int i=0;i<n;i++){
            if(a[i]==-1)cout<<"BeiJu"<<endl;
            else cout<<a[i]<<endl;
        }
    }
}

以书名为键,数组为值,搜长度赋值即可

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发