本文共 1573 字，大约阅读时间需要 5 分钟。

问题 A: 任务调度

题目描述

输入

每组第一行输入一个整数n（n<100000），表示有n个任务。

接下来n行，每行第一个表示前序任务，括号中的任务为若干个后序任务，表示只有在前序任务完成的情况下，后序任务才能开始。若后序为NULL则表示无后继任务。

输出

样例输入

经验总结

正确代码

#include 
   
    #include 
    
     #include 
     
      #include 
      
       #include 
       
        using namespace std;struct Task{    string name;    int level;    friend bool operator <(const Task &t1,const Task &t2)    {        if(t1.level!=t2.level)            return t1.level>t2.level;        else            return t1.name>t2.name;    }};void dispose(string str,priority_queue
        
          &task,unordered_map
         
           &list){ string first; int pos; int firstlevel; pos=str.find('('); first=str.substr(0,pos); str.erase(0,pos+1); if(list.count(first)==0) { Task newtask; newtask.name=first; newtask.level=0; task.push(newtask); firstlevel=list[first]=0; } else { firstlevel=list[first]; } while(str.empty()==false) { string last; pos=str.find(','); if(pos==string::npos) { pos=str.find(')'); last=str.substr(0,pos); str.clear(); } else { last=str.substr(0,pos); str.erase(0,pos+1); } if(last!="NULL") { Task newtask; newtask.name=last; newtask.level=firstlevel+1; list[last]=newtask.level; task.push(newtask); } }}int main(){ int n; while(~scanf("%d",&n)) { priority_queue
          
            task; unordered_map
           
             list; string temp; for(int i=0;i
            
             >temp; dispose(temp,task,list); } while(task.empty()==false) { cout<
            
           
          
         
        
       
      
     
    
   

转载地址：https://meteorrain.blog.csdn.net/article/details/81008048 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！