其他分享
首页 > 其他分享> > 7-5 悄悄关注 (25 分)

7-5 悄悄关注 (25 分)

作者:互联网

题解

朴素的题目,注意几个坑点

代码1

这个代码没有代码2通用,但是更好理解

#include <bits/stdc++.h>
using namespace std;
map<string,int>  mp;
int main()
{
    int n;cin>>n;
    for(int i=0;i<n;i++){
        string a;
        cin>>a;
        mp[a]=1;
    }
    int m;cin>>m;
    int num=0;
    double  cnt=0;//平均点赞数
    for(int i=0;i<m;i++){
        string a;cin>>a;
        int b;cin>>b;
        cnt+=b;
    if(mp[a]) mp[a]=-1;//如果存在,则为明显关注的人,一定不是我们答案,故把权值设为-1,代表删除该名字
    else mp[a]=b;
    }
    cnt/=m;
    int flag=1;
    for(pair<string,int> t: mp){
        if(t.second>=cnt){
            flag=0;
            cout<<t.first<<endl;
        }
    }
    if(flag) cout<<"Bing Mei You"<<endl;
    return 0;
}

代码2

如果题目要求其他变态的排序方式,这要写更好
map排序毕竟相对麻烦

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const double inf=0x3f3f3f3f;
map<string,int> mp;
string b[11111];
int main()
{
    int n;
    cin>>n;
    for(int i=0;i<n;i++){
        string t;
        cin>>t;
        mp[t]=1;
    }

    int m;
    cin>>m;
    double  cnt=0;
    for(int i=0;i<m;i++){
       
        int tt;
        cin>>b[i]>>tt;
        if(! mp[ b[i] ]){
             mp[b[i]]=tt;
        }
       else {
           b[i]="0";
       }
        cnt+=tt;
    }
    cnt/=m;
int flag=0;
sort(b,b+m);
    for(int i=0;i<m;i++){
        if(b[i]!="0"&&mp[b[i]]>cnt){
             cout<<b[i]<<endl;
             flag=1;
        } 
    }
    if(flag==0){
        cout<<"Bing Mei You"<<endl;
    }

}


标签:25,cnt,map,int,悄悄,cin,flag,关注,mp
来源: https://www.cnblogs.com/kingwz/p/15685325.html