题解 | 小红书推荐系统

#include <iostream>
using namespace std;
#include<map>
#include<string>
#include<algorithm>
#include<vector>
class mysort{
    public:
    bool operator()( pair<string,int> v1,pair<string,int> v2){
        if(v1.second==v2.second){
            return v1.first<v2.first;
        }
            return v1.second>v2.second;
    }
};
int main() {
  map<string,int>m;
  vector<pair<string,int>>v;
  string s;
  while(cin>>s){
     m[s]++;
  }
   for(map<string,int>::iterator it=m.begin();it!=m.end();it++){
           if((*it).second>=3){
              v.push_back(make_pair((*it).first,(*it).second));
           }
   }
   sort(v.begin(),v.end(),mysort());
   for(vector<pair<string,int>>::iterator it=v.begin();it!=v.end();it++){
        cout<<(*it).first<<endl;
   }
}
// 64 位输出请用 printf("%lld")