Rank：1177 / 3690 AC：3/4 力扣189
**

5412. 在既定时间做作业的学生人数

class Solution {
public:
    int busyStudent(vector<int>& startTime, vector<int>& endTime, int q) {
        int n = startTime.size(),res= 0 ;
        for(int i=0;i<n;i++){
            if(startTime[i]<=q&&q<=endTime[i]){
                res++;
            }
        }
        return res;
    }
};

时间复杂度：O(n)

5413. 重新排列句子中的单词

实现一个稳定的排序，按照字符串长度大小来升序排序，注意处理开头的字符串。
这个是当时考场写的的版本。

struct node{
    string s;
    int idx;
    node(string _s,int _idx){
        s = _s; idx = _idx;
    }
};
bool cmp(node *a,node *b){
        int lena = a->s.length() ,lenb = b->s.length();
        if(lena==lenb) return a->idx < b->idx;
        return lena < lenb;
}
class Solution {
public:
    string arrangeWords(string text) {
        string s = "";
        vector<node*> res;
        text[0] = text[0]+32;
        int cnt = 0;
        for(int i=0;i<text.length();i++){
            if(text[i]!=' '){
                s+=  text[i];
            }
            else {
                node*e = new node(s,cnt);
                res.push_back(e);
                cnt ++;
                s = "";
            }
        }
        node *e = new node(s,cnt);
        res.push_back(e);
        for(int i=0;i<res.size();i++){
            cout << res[i]->s << endl;
        }
        sort(res.begin(),res.end(),cmp);
        s = "";
        for(int i=0;i<res.size();i++){
            if(i!=0) s+=  ' ';
            s += res[i]->s;
        }
        s[0] -= 32;
        return s;
    }
};

其实用stable_sort来实现稳定排序即可，这样就不用结构体了

bool cmp(string a,string b){
        int lena = a.length() ,lenb = b.length();
        return lena < lenb;
}
class Solution {
public:
    string arrangeWords(string text) {
        string s = "";
        vector<string> res;
        text[0] = text[0]+32;
        int cnt = 0;
        for(int i=0;i<text.length();i++){
            if(text[i]!=' '){
                s+=  text[i];
            }
            else {
                res.push_back(s);
                s = "";
            }
        }
        res.push_back(s);
        for(int i=0;i<res.size();i++){
            cout << res[i] << endl;
        }
        stable_sort(res.begin(),res.end(),cmp);
        s = "";
        for(int i=0;i<res.size();i++){
            if(i!=0) s+=  ' ';
            s += res[i];
        }
        s[0] -= 32;
        return s;
    }
};

时间复杂度：O(n)+O(klogk) (其中 k = res.size())

5414. 收藏清单

可以说是暴力做法了，要用unordered_set才能过，set会超时。

class Solution {
public:
    vector<int> peopleIndexes(vector<vector<string>>& favoriteCompanies) {
        vector<int> res;
        int n = favoriteCompanies.size();
        unordered_set<string> arr[n];
        for(int i=0;i<n;i++){
            for(int j=0;j<favoriteCompanies[i].size();j++){
                arr[i].insert(favoriteCompanies[i][j]);
            }
        }
        for(int i=0;i<n;i++){
            int flag = 0;
            for(int j=0;j<n;j++){
                if(i==j) continue;
                int f = 0;
                for(int k=0;k<favoriteCompanies[i].size();k++){
                    if(arr[j].find(favoriteCompanies[i][k])==arr[j].end()){
                        f = 1; break;
                    }
                }
                if(!f) {
                    flag = 1; break;
                }
            }
            if(!flag) res.push_back(i);
        }
        return res;
    }
};

时间复杂度：