Codeup墓地-1985
Codeup墓地-1985
src:http://codeup.cn/problem.php?id=1985
1985: 任务调度
时间限制: 1 Sec 内存限制: 32 MB
题目描述
读入任务调度序列,输出n个任务适合的一种调度方式。
输入
输入包含多组测试数据。
每组第一行输入一个整数n(n<100000),表示有n个任务。
接下来n行,每行第一个表示前序任务,括号中的任务为若干个后序任务,表示只有在前序任务完成的情况下,后序任务才能开始。若后序为NULL则表示无后继任务。
输出
输出调度方式,输出如果有多种适合的调度方式,请输出字典序最小的一种。
样例输入
4
Task0(Task1,Task2)
Task1(Task3)
Task2(NULL)
Task3(NULL)
样例输出
Task0 Task1 Task2 Task3
//C++11 unordered_map priority_queue 难!
#include<bits/stdc++.h>
using namespace std;struct dispatch{string taskname;int level;friend bool operator < (const dispatch a ,const dispatch b){if (a.level != b.level) return a.level > b.level;else return a.taskname > b.taskname;}
};void split(string str, priority_queue<dispatch> &que,unordered_map<string,int>&level){string pretask;int prelevel = -1;int pos = str.find('(');for (int i = 0; i < pos; ++i)pretask += str[i];str.erase(str.begin(), str.begin() + pos + 1);str.erase(str.end() - 1, str.end());if (level.count(pretask) == 0){dispatch pre;pre.taskname = pretask;pre.level = prelevel = 0;level[pretask] = prelevel;que.push(pre);}else prelevel = level[pretask];while (str.size()){string nexttask;dispatch next;int pos = str.find(',');if (pos != string::npos){for (int i = 0; i < pos; ++i)nexttask += str[i];str.erase(str.begin(), str.begin() + pos + 1);}else{nexttask = str;str.clear();}if (nexttask != "NULL"){next.taskname = nexttask;next.level = prelevel + 1;level[nexttask] = next.level;que.push(next);}}
}int main(){int n;string task;priority_queue<dispatch> que;unordered_map<string, int>level;while (~scanf("%d",&n)){getchar();while (n--){getline(cin,task);split(task, que, level);}while (!que.empty()){printf("%s",que.top().taskname.c_str());que.pop();if (!que.empty())printf(" ");}printf("\n");}return 0;
}
Codeup墓地-1985相关推荐
- Codeup墓地-1123
Codeup墓地-1123 src:http://codeup.cn/problem.php?id=1123 1123: 确定排序序列 时间限制: 1 Sec 内存限制: 32 MB 题目描述 一个由 ...
- Codeup墓地-1107
Codeup墓地-1107 src:http://codeup.cn/problem.php?id=1107 1107: 欧几里得游戏 时间限制: 1 Sec 内存限制: 32 MB 题目描述 小明和 ...
- Codeup墓地1817号A+B
Codeup墓地链接:http://codeup.cn/ 本题链接:http://codeup.cn/problem.php?cid=100000575&pid=1 问题描述: 问题 B: A ...
- Codeup墓地-2337
Codeup墓地-2337 src:http://codeup.cn/problem.php?id=2337 2337: 阻击火箭队 时间限制: 1 Sec 内存限制: 32 MB 题目描述 小明很喜 ...
- Codeup墓地-2118
Codeup墓地-2118 src:http://codeup.cn/problem.php?id=2118 2118: 非常可乐 时间限制: 1 Sec 内存限制: 32 MB 题目描述 大家一定觉 ...
- Codeup墓地-1098
Codeup墓地-1098 src:http://codeup.cn/problem.php?id=1098 1098: 最少的交换 时间限制: 1 Sec 内存限制: 32 MB 题目描述 现在给你 ...
- Codeup墓地-2117
Codeup墓地-2117 src:http://codeup.cn/problem.php?id=2117 2117: 确定比赛名次 时间限制: 1 Sec 内存限制: 32 MB 题目描述 有N个 ...
- Codeup墓地-2070
Codeup墓地-2070 src:http://codeup.cn/problem.php?id=2070 2070: 坠落的蚂蚁 时间限制: 1 Sec 内存限制: 32 MB 题目描述 一根长度 ...
- Codeup墓地-1104
Codeup墓地-1104 src:http://codeup.cn/problem.php?id=1104 1104: 棋盘问题 时间限制: 1 Sec 内存限制: 32 MB 题目描述 在一个给定 ...
最新文章
- Android中activity传值的两种方式
- 错误:在keystone中无法找到默认角色user_Kubernetes RBAC角色权限控制
- cimiss数据_CIMISS数据下载小助手
- 通过rsync备份静态文件
- 2021-09-01 myAtoi(
- 思科模拟器之GNS3,GUI小凡的完美替代
- 4.3-软件开发中,“原型图”的作用与绘制方法说明
- 教程篇:《基础模块4》金蝶K3WISE15.0-客户端安装与卸载
- 解决微信小程序wx:if使用不了函数,WXS使用方法以及防踩坑
- echarts中国地图飞线图demo
- f4ck论坛的小游戏(灌水贴)
- CBInsights 2019金融科技趋势报告:东南亚、拉美成新宠,IPO脚步恐放缓(附全文下载)...
- LeetCode:292. Nim Game Nim 游戏(C语言)
- Terminal软件
- php mysql 压力测试_MySQL的性能基线收集及压力测试
- APP自动化定位方法
- 一本通DFS经典:1214:八皇后
- 13.多线程详解-狂神笔记
- 财神爷商训---范蠡
- maven快速入门第十四讲——nexus私服简介及安装
热门文章
- 美国次贷危机如何形成的。
- 微信支付-chooseWXPay:fail, the permission value is offline verifying
- android dnsmasq
- 获取网络上歌曲下载链接
- VMOPTIONS文件 用记事本打开后是空白?
- 【与薇薇对话】女强人会无助吗
- 【源码+图片素材】Java开发经典游戏飞翔的小鸟_Java游戏项目Flappy Bird像素鸟游戏_Java小游戏_Java初级项目_Java课程设计项目
- vscode插件(扩展)Monokai pro提示需要li**se解决办法
- 内部java编译错误 Error:java: Compilation failed: internal java compiler error
- ios label 高度紫石英_iOS中iconfont(图标字体)的基本使用