classSolution{public:inttimeRequiredToBuy(vector<int>& tickets,int k){int ans =0;while(tickets[k]!=0){for(int i =0; i < tickets.size(); i++){if(tickets[i]==0)continue;
ans++;
tickets[i]--;if(tickets[k]==0)break;}}return ans;}};
classSolution{public:
string decodeCiphertext(string T,int r){int n = T.size();int size = n / r;
string ans ="";for(int i =0; i < size; i++){int loc = i;while(loc < n){
ans += T[loc];
loc += size +1;}}int i;for(i = ans.size()-1; i >=0; i--){if(ans[i]!=' ')break;}
ans = ans.substr(0, i +1);return ans;}};
4.并查集
classSolution{public:constint MAX_N =1010;int n;
vector<int> par;
vector<int> _par;//初始化voidinit(){for(int i =0; i < n; i++){
par[i]= i;
_par[i]= i;}}//查询intfind(int x){if(_par[x]== x)return x;elsereturn _par[x]=find(_par[x]);//路径压缩}//合并voidunite(int x,int y){
_par[find(x)]=find(y);}
vector<bool>friendRequests(int n, vector<vector<int>>& res, vector<vector<int>>& req){this->n = n;
par.resize(n);
_par.resize(n);init();
vector<bool> ans;for(int i =0; i < req.size(); i++){unite(req[i][0], req[i][1]);bool flag =true;for(int j =0; j < res.size(); j++){if(find(res[j][0])==find(res[j][1])){
ans.push_back(false);
_par = par;
flag =false;break;}}if(flag){
ans.push_back(true);
par = _par;}}return ans;}};
周赛地址1.暴力模拟class Solution {public: int timeRequiredToBuy(vector<int>& tickets, int k) { int ans = 0; while(tickets[k] != 0){ for(int i = 0; i < tickets.size(); i++){ if(tickets[i] == 0) continu