L2-019 悄悄关注 (25 分)-白红宇的个人博客

L2-019 悄悄关注 (25 分)

发布日期：2021-06-29 22:18:39 浏览次数：3 分类：技术文章

本文共 1588 字，大约阅读时间需要 5 分钟。

在这里插入图片描述

新浪微博上有个“悄悄关注”，一个用户悄悄关注的人，不出现在这个用户的关注列表上，但系统会推送其悄悄关注的人发表的微博给该用户。现在我们来做一回网络侦探，根据某人的关注列表和其对其他用户的点赞情况，扒出有可能被其悄悄关注的人。输入格式：输入首先在第一行给出某用户的关注列表，格式如下：人数N 用户1 用户2 …… 用户N其中N是不超过5000的正整数，每个用户i（i=1, ..., N）是被其关注的用户的ID，是长度为4位的由数字和英文字母组成的字符串，各项间以空格分隔。之后给出该用户点赞的信息：首先给出一个不超过10000的正整数M，随后M行，每行给出一个被其点赞的用户ID和对该用户的点赞次数（不超过1000），以空格分隔。注意：用户ID是一个用户的唯一身份标识。题目保证在关注列表中没有重复用户，在点赞信息中也没有重复用户。输出格式：我们认为被该用户点赞次数大于其点赞平均数、且不在其关注列表上的人，很可能是其悄悄关注的人。根据这个假设，请你按用户ID字母序的升序输出可能是其悄悄关注的人，每行1个ID。如果其实并没有这样的人，则输出“Bing Mei You”。输入样例1：10 GAO3 Magi Zha1 Sen1 Quan FaMK LSum Eins FatM LLao8Magi 50Pota 30LLao 3Ammy 48Dave 15GAO3 31Zoro 1Cath 60输出样例1：AmmyCathPota输入样例2：11 GAO3 Magi Zha1 Sen1 Quan FaMK LSum Eins FatM LLao Pota7Magi 50Pota 30LLao 48Ammy 3Dave 15GAO3 31Zoro 29输出样例2：Bing Mei You

/*分析：这里题的时间限制时150ms，所以如果定义一个结构体数组长度为10005数组的话，肯定会报时间超时的异常信息或段错误。在这里我们使用vector容器来存储结构体变量，使用一个开辟一个存储空间。用map映射关系来判断是否在关注列表中存在。*/#include
   
    #include
    
     #include
     
      #include
      #include
       
         using namespace std;struct node{
   	string name;	int num;}stc;vector
        
          v;vector
         
           vs;map
          
            mp;bool cmp(string s1,string s2){ return s1
           
            >n; getchar(); for(i=0;i
            
             >str; mp[str]=1; } cin>>m; int sum=0,avg=0; for(i=0;i
             
              >stc.name>>stc.num; sum=sum+stc.num; v.push_back(stc); } //test-start; //cout<<"test:"; //vector
              
               ::iterator it1=v.begin(); //for(it1;it1!=v.end();it1++) //{ // cout<<(*it1).name<<" "<<(*it1).num<
               
                ::iterator it=v.begin(); for(it;it!=v.end();it++) { if((*it).num>avg) { if(mp[(*it).name]==0) { vs.push_back((*it).name); //cout<<(*it).name<
                
                 ::iterator it=vs.begin(); for(it;it!=vs.end();it++) { cout<<(*it)<

转载地址：https://dingshijie.blog.csdn.net/article/details/115769959 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！

上一篇：L1-020 帅到没朋友 (20 分)

下一篇：L2-034 口罩发放 (25 分)

发表评论

关于作者

喝酒易醉，品茶养心，人生如梦，品茶悟道，何以解忧？唯有杜康！

-- 愿君每日到此一游！

发表评论

最新留言

关于作者

推荐文章