I**A 发帖数: 2345 | 1 随便进了topcoder的practice room,点第一个(估计是最简单的),玩了250 和 500
的之后,就点了1000的进去了
看了题之后,想了两分钟,数据结构愣是没想出来,灰溜溜滴我又退了出来。。
就是选课问题
输入String[]
"CSE210: CSE112 CSE113 MATH201",
"MATH201: MATH110",
"CSE113: CSE112",
"CSE112:"
"MATH110:"
要求输出String[], 就是排一个课程表,需要修的课程的顺序,如果科目一样,那么
number小的先修,如果number一样,那么按科目字母顺序来排。。
还有些别的details,不用管了
比如,以上的输出应该是:
MATH110, CSE112, CSE113, MATH201, CSE210
用什么样的数据结构好?Graph么? |
|