
PAT
文章平均质量分 80
ryvipa
这个作者很懒,什么都没留下…
展开
-
PAT 1047. Student List for Course (25) Mark~
Zhejiang University has 40000 students and provides 2500 courses. Now given the registered course list of each student, you are supposed to output the student name lists of all the courses.Input Spe原创 2013-02-04 13:32:40 · 848 阅读 · 0 评论 -
PAT 1025. PAT Ranking (25)
Programming Ability Test (PAT) is organized by the College of Computer Science and Technology of Zhejiang University. Each test is supposed to run simultaneously in several places, and the ranklists w原创 2013-02-02 19:42:39 · 690 阅读 · 0 评论 -
PAT 1028. List Sorting (25) 重写sort 函数中的cmp
Excel can sort records according to any column. Now you are supposed to imitate this function.InputEach input file contains one test case. For each case, the first line contains two integers N原创 2013-01-31 20:44:28 · 781 阅读 · 0 评论 -
PAT 1026. Table Tennis (30)
A table tennis club has N tables available to the public. The tables are numbered from 1 to N. For any pair of players, if there are some tables open when they arrive, they will be assigned to the ava原创 2013-02-17 10:03:08 · 2790 阅读 · 1 评论 -
PAT 1007. Maximum Subsequence Sum (25) 最大子序列和
Given a sequence of K integers { N1, N2, ..., NK }. A continuous subsequence is defined to be { Ni, Ni+1, ..., Nj } where 1 Maximum Subsequence is the continuous subsequence which has the largest s原创 2013-02-27 14:16:04 · 1729 阅读 · 0 评论 -
PAT 1033. To Fill or Not to Fill (25) 加油站贪心问题
With highways available, driving a car from Hangzhou to any other city is easy. But since the tank capacity of a car is limited, we have to find gas stations on the way from time to time. Different ga原创 2013-02-27 14:20:28 · 710 阅读 · 0 评论 -
PAT 1020. Tree Traversals (25) 根据树的中序与后序,求层序
Suppose that all the keys in a binary tree are distinct positive integers. Given the postorder and inorder traversal sequences, you are supposed to output the level order traversal sequence of the cor原创 2013-02-21 12:54:49 · 884 阅读 · 0 评论 -
PAT 1003. Emergency (25) Dijkstra算法 + DFS
As an emergency rescue team leader of a city, you are given a special map of your country. The map shows several scattered cities connected by some roads. Amount of rescue teams in each city and the l原创 2013-03-01 19:05:06 · 1352 阅读 · 0 评论 -
PAT 1013. Battle Over Cities (25) DFS
It is vitally important to have all the cities connected by highways in a war. If a city is occupied by the enemy, all the highways from/toward that city are closed. We must know immediately if we nee原创 2013-03-01 21:49:44 · 653 阅读 · 0 评论