leetcode621

主函数没写对

int leastInterval(vector<char>& tasks, int n) {
        int len=tasks.size();
        vector<int> vec(26);
        for(char c:tasks) ++vec[c-'A'];
        sort(vec.begin(),vec.end(),[](int& x,int&y){return x>y;});
        int cnt=1;
        //如果1小于字母种类数并且，并且前面最多的几个字母数量是一样的；
        while(cnt<vec.size()&&vec[cnt]==vec[0]) cnt++;
        //理解
        return max(len,cnt+(n+1)*(vec[0]-1));
    }

#include <bits/stdc++.h>
using namespace std;

int leastInterval(vector<char>& tasks, int n) {
        int len=tasks.size();
        vector<int> vec(26);
        for(char c:tasks) ++vec[c-'A'];
        sort(vec.begin(),vec.end(),[](int& x,int&y){return x>y;});
        int cnt=1;
        //如果1小于字母种类数并且，并且前面最多的几个字母数量是一样的；
        while(cnt<vec.size()&&vec[cnt]==vec[0]) cnt++;
        //理解
        return max(len,cnt+(n+1)*(vec[0]-1));
    }
int main(){
    int n1;
    cin>>n1;
    vector<char>a[n1];
    char c;
    while (cin >>c)
        a.push_back(c);
    int n2;
    cin>>n2;
    cout<<leastInterval(a,n2)<<endl;
    return 0;
}

621. 任务调度器 - 力扣（LeetCode）