浙江财经大学
信息管理与工程学院

PAT乙级

PAT(B) 1065. 单身狗(25)

Ocrosoft阅读(30)评论(0)

“单身狗”是中文对于单身人士的一种爱称。本题请你从上万人的大型派对中找出落单的客人,以便给予特殊关爱。 输入格式: 输入第一行给出一个正整数N(<=50000),是已知夫妻/伴侣的对数;随后N行,每行给出一对夫妻/伴侣——为方便起见,

→[ 阅读全文 ] ←

PAT(B) 1035. 插入与归并(25)

Ocrosoft阅读(22)评论(0)

根据维基百科的定义: 插入排序是迭代算法,逐一获得输入数据,逐步产生有序的输出序列。每步迭代中,算法从输入序列中取出一元素,将之插入有序序列中正确的位置。如此迭代直到全部元素有序。 归并排序进行如下迭代操作:首先将原始序列看成N个只包含1个

→[ 阅读全文 ] ←

PAT(B) 1030. 完美数列(25)

Ocrosoft阅读(27)评论(0)

给定一个正整数数列,和正整数p,设这个数列中的最大值是M,最小值是m,如果M <= m * p,则称这个数列是完美数列。 现在给定参数p和一些正整数,请你从中选择尽可能多的数构成一个完美数列。 输入格式: 输入第一行给出两个正整数N和

→[ 阅读全文 ] ←

PAT(B) 1025. 反转链表 (25)

Ocrosoft阅读(27)评论(0)

给定一个常数K以及一个单链表L,请编写程序将L中每K个结点反转。例如:给定L为1→2→3→4→5→6,K为3,则输出应该为3→2→1→6→5→4;如果K为4,则输出应该为4→3→2→1→5→6,即最后不到K个元素不反转。 输入格式: 每个输

→[ 阅读全文 ] ←

PAT(B) 1020. 月饼 (25)

Ocrosoft阅读(23)评论(0)

月饼是中国人在中秋佳节时吃的一种传统食品,不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量,请你计算可以获得的最大收益是多少。 注意:销售时允许取出一部分库存。样例给出的情形是这样的:假如我们有3种月饼

→[ 阅读全文 ] ←

PAT(B) 1015. 德才论 (25)

Ocrosoft阅读(25)评论(0)

宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”:“是故才德全尽谓之圣人,才德兼亡谓之愚人,德胜才谓之君子,才胜德谓之小人。凡取人之术,苟不得圣人,君子而与之,与其得小人,不若得愚人。” 现给出一批考生的德才分数,请根据司马光的理论给

→[ 阅读全文 ] ←