小红书推荐系统

#include <functional>
#include <iostream>
#include <unordered_map>
#include <vector>
using namespace std;

int main() {
    string s;
    unordered_map<string, int> mp;
    while (cin >> s) {
        mp[s]++;
    }
    vector<pair<string, int>> v;
    for (auto a : mp) {
        if (a.second >= 3) {
            v.push_back({a.first, a.second});
        }
    }
    sort(v.begin(), v.end(), [](const auto & a, const auto & b) {
        return a.second == b.second ? a.first<b.first: a.second>b.second;
    });
    for (auto a : v) {
        cout << a.first << endl;
    }
}

import java.util.*;

public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        // 读取整行搜索记录
        String line = scanner.nextLine();
        // 按空格分割成单词数组
        String[] words = line.split(" ");
        
        // 统计每个单词出现的次数
        Map<String, Integer> countMap = new HashMap<>();
        for (String word : words) {
            countMap.put(word, countMap.getOrDefault(word, 0) + 1);
        }
        
        // 筛选出出现次数不少于3次的单词（关键词）
        List<Map.Entry<String, Integer>> keywords = new ArrayList<>();
        for (Map.Entry<String, Integer> entry : countMap.entrySet()) {
            if (entry.getValue() >= 3) {
                keywords.add(entry);
            }
        }
        
        // 自定义排序规则：
        // 1. 按出现次数从高到低排序
        // 2. 次数相同的按字典序升序排序
        Collections.sort(keywords, (a, b) -> {
            if (!a.getValue().equals(b.getValue())) {
                return b.getValue() - a.getValue(); // 次数降序
            } else {
                return a.getKey().compareTo(b.getKey()); // 字典序升序
            }
        });
        
        // 输出结果
        for (Map.Entry<String, Integer> entry : keywords) {
            System.out.println(entry.getKey());
        }
    }
}

import java.util.*;
import java.math.*;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        // 注意 hasNext 和 hasNextLine 的区别
        String input = in.nextLine();
        String[] str = input.split(" ");
        HashMap<String, Integer> zimu = new HashMap<>();
        for (int i = 0; i < str.length; i++) {
            if (zimu.containsKey(str[i])) {
                zimu.put(str[i], zimu.get(str[i]) + 1);
            } else {
                zimu.put(str[i], 1);
            }
        }

        List<String> keyWords = new ArrayList<>();
        for (Map.Entry<String, Integer> c : zimu.entrySet()) {
            if (c.getValue() >= 3) {
                keyWords.add(c.getKey());
            }
        }

        keyWords.sort((a, b)-> {
            int com = zimu.get(b).compareTo(zimu.get(a));
            return com != 0 ? com : a.compareTo(b);

        });
        for (String word : keyWords) {
            System.out.println(word);
        }
    }
}

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

int main() {
    string str;
    while (getline(cin, str)){
        vector<string> subStrVec;
        string subStr = "";
        for (int i = 0; i < str.size(); i++){
            if (str[i] != ' ') {
                subStr.push_back(str[i]);
                if (i == str.size()-1) {
                    subStrVec.push_back(subStr);
                    subStr.clear();
                }
            } else {
                subStrVec.push_back(subStr);
                subStr.clear();
            }
        }
        // 去重
        vector<string> uniqueSubStrVce;
        for (int i = 0; i < subStrVec.size(); i++) {
            auto it = std::find(uniqueSubStrVce.begin(),uniqueSubStrVce.end(),subStrVec[i]);
            if (it == uniqueSubStrVce.end()) {
                uniqueSubStrVce.push_back(subStrVec[i]);
            }
        }
        // 统计个数
        vector<pair<string,int>> pairVec;
        for (int i = 0; i < uniqueSubStrVce.size(); i++) {
            int num = std::count(subStrVec.begin(),subStrVec.end(),uniqueSubStrVce[i]);
            if (num >= 3) {
                pairVec.push_back(make_pair(uniqueSubStrVce[i], num));
            }
        }
        // 排序
        std::sort(pairVec.begin(),pairVec.end(), [](pair<string,int> _pairA, pair<string,int> _pairB){
            string _subStrA = _pairA.first;
            string _subStrB = _pairB.first;
            int _numA = _pairA.second;
            int _numB = _pairB.second;
            bool res = false;
            if (_numA > _numB) {
                res = true;
            } else if (_numA == _numB) {
                if (_subStrA < _subStrB) {
                    res = true;
                }
            }
            return res;
        });
        // 输出
        for (auto mix : pairVec) {
            cout << mix.first << endl;
        }
    }
}

#include<bits/stdc++.h>
using namespace std;
#define endl '\n'
typedef long long ll;
struct Trie{
    vector<vector<int>>a;
    vector<int>cnt;
    int idx,n;
    Trie(int n):n(n+1),idx(0){
        a=vector< vector<int> >(n+1,vector<int>(26));
        cnt.resize(n+1);
    }
    void insert(const string &s){
        int p=0;
        for(char c:s){
            if(!a[p][c-'a']){
                a[p][c-'a']=(++idx);
            }
            p=a[p][c-'a'];
        }
        cnt[p]++;
    }
    ll ask(const string &s){
        int p=0;
        for(char c:s){
            if(!a[p][c-'a']){
                return 0;
            }
            p=a[p][c-'a'];
        }
        return cnt[p];
    }
};
int main(){
    cin.tie(0)->ios::sync_with_stdio(false);
    string s;
    vector<string>a;
    int siz=0;
    while(cin>>s){
        siz+=s.size();
        a.push_back(s);
    }
    Trie T(siz+1);
    for(const string &x:a) T.insert(x);    
    sort(a.begin(),a.end());
    a.erase(unique(a.begin(),a.end()),a.end());
    sort(a.begin(),a.end(),[&](const string &x,const string &y){
        int dx=T.ask(x);
        int dy=T.ask(y);
        if(dx!=dy) return dx>dy;
        return x<y;
    });    
    for(const string &x:a){
        if(T.ask(x)>=3) cout<<x<<endl;
        else break;
    }
    return 0;
}

#include<bits/stdc++.h>
using namespace std;
#define endl '\n'
using u64=unsigned long long;
using ll=long long;
const ll mod1=1e9+7;
const ll mod2=1234567891LL;
const int base=131;
struct HashPair{
    ll h1,h2;u64 h3;
    friend bool operator<(HashPair x,HashPair y){
        if(x.h1!=y.h1) return x.h1<y.h1;
        if(x.h2!=y.h2) return x.h2<y.h2;
        return x.h3<y.h3;
    }
};
HashPair Init(const string &s){
    ll hash1=0;
    ll hash2=0;
    u64 hash3=0;
    for(char c:s) {
        hash1=(hash1*base%mod1+(c-'a'+1))%mod1;
        hash2=(hash2*base%mod2+(c-'a'+1))%mod2;
        hash3=(hash3*base+(c-'a'+1));
    }
    return {hash1,hash2,hash3};
}
int main(){
    cin.tie(0)->ios::sync_with_stdio(false);
    string s;
    vector<HashPair>res;
    vector<pair<string,int>>a;
    while(cin>>s){
        HashPair T=Init(s);
        res.emplace_back(T);
        a.emplace_back(s,0);
    }
    sort(res.begin(),res.end());
    auto ask=[&](string &s) ->int {
        HashPair T=Init(s);
        return upper_bound(res.begin(),res.end(),T)-lower_bound(res.begin(),res.end(),T);
    };
    sort(a.begin(),a.end());
    a.erase(unique(a.begin(),a.end()),a.end());//排序去重
    for(int i=0;i<a.size();i++) a[i].second=ask(a[i].first);
    sort(a.begin(),a.end(),[&](pair<string,int> &x,pair<string,int> &y){
        if(x.second!=y.second) return x.second>y.second;
        return x.first<y.first;
    });
    for(int i=0;i<a.size();i++){
        if(a[i].second>=3) cout<<a[i].first<<endl;
        else break;
    }
    return 0;
}