0%

有N位考生,其准考证号为00001~N。共有K道题,编号为1~K,且每道题的分值给出。然后给出M次提交记录,每个记录显示了该次提交所属考生的信息,-1表示未通过编译。

阅读全文 »

给出若干人之间的通话长度(视为无向边),这些通话将它们分为若干组。每个组的总边权设为该组内的所有通话的长度之和,而每个人的点权设为该人参与的通话长度之和。现在给定一个阈值K,且只要一个组的总边权超过K,并满足成员人数超过2,则将该组视为“犯罪团伙”,而该组内点权最大的人视为头目。要求输出“犯罪团伙”的个数,并按头目姓名字典顺序从小到大输出每个“犯罪团伙”的头目名称和成员人数。

阅读全文 »

给出一个初始序列,可以对它使用插入排序或堆排序进行排序。现在给出一个序列,判断它是由插入排序还是堆排序产生的,并输出下一步将会产生的序列。

阅读全文 »

有N个人,每个人喜欢若干项活动,如果两个人有任意一个活动相同,那么就称他们处于同一个社交网络(若A和B属于同一个社交网络,B和C属于同一个社交网络,那么A、B、C属于同一个社交网络)。求这N个人总共形成了多少个社交网络。

阅读全文 »