题解 | 任务调度

#include <iostream>
#include <string>
#include <vector>
#include<queue>
using namespace std;
int main() {
    int n;
    while(cin>>n){
        vector<bool> flag(n,false);
        vector<int> vec(n,-1);
        for(int i=0;i<n;i++){
            string str;
            cin>>str;
            if(str[6]=='N'){
                continue;
            }
            int pos=4;
            int pos_i=pos+6;
            while(pos_i<str.size()){
                vec[str[pos_i]-'0']=str[pos]-'0';
                pos_i=pos_i+6;
            }
        }
        for(int i=0;i<n;i++){
            for(int j=0;j<n;j++){
                if(vec[i]==-1&&flag[i]==false){
                    cout<<"Task"<<i<<" ";
                    flag[i]=true;
                }else if(vec[i]==-1&&vec[j]==i){
                    vec[j]=-1;
                }
            }
        }
    }
}
// 64 位输出请用 printf("%lld")