有N位考生,其准考证号为00001~N。共有K道题,编号为1~K,且每道题的分值给出。然后给出M次提交记录,每个记录显示了该次提交所属考生的信息,-1表示未通过编译。
PAT A1073 Scientific Notation
发表于
分类于
PAT甲级
将科学计数法表示的数转换为传统表示。
PAT A1061 Dating
发表于
分类于
PAT甲级
找出字符串中相同的值,然后对应输出对应内容!
PAT 2020秋季考试第三题
发表于
分类于
PAT甲级
2020年秋季PAT考试第三题,让求一个二叉树的左视图(left view)。
PAT A1030 Travel Plan
发表于
分类于
PAT甲级
有N个城市(编号为0~N-1)。。。
PAT A1076 Forwards on Weibo
发表于
分类于
PAT甲级
PAT A1034 Head of a Gang
发表于
分类于
PAT甲级
给出若干人之间的通话长度(视为无向边),这些通话将它们分为若干组。每个组的总边权设为该组内的所有通话的长度之和,而每个人的点权设为该人参与的通话长度之和。现在给定一个阈值K,且只要一个组的总边权超过K,并满足成员人数超过2,则将该组视为“犯罪团伙”,而该组内点权最大的人视为头目。要求输出“犯罪团伙”的个数,并按头目姓名字典顺序从小到大输出每个“犯罪团伙”的头目名称和成员人数。
PAT 1098 Insertion or Heap Sort
发表于
分类于
PAT甲级
给出一个初始序列,可以对它使用插入排序或堆排序进行排序。现在给出一个序列,判断它是由插入排序还是堆排序产生的,并输出下一步将会产生的序列。
PAT A1107 Social Clusters
发表于
分类于
PAT甲级
有N个人,每个人喜欢若干项活动,如果两个人有任意一个活动相同,那么就称他们处于同一个社交网络(若A和B属于同一个社交网络,B和C属于同一个社交网络,那么A、B、C属于同一个社交网络)。求这N个人总共形成了多少个社交网络。
PAT A1066 Root of AVL Tree
发表于
分类于
PAT甲级
给定N个正整数,将它们依次插入一棵初始化为空的AVL树上,求插入后根节点的值。