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

2016年12月的文章

第2页
PAT乙级

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

Ocrosoft阅读(30)评论(0)

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

→[ 阅读全文 ] ←
PAT乙级

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

Ocrosoft阅读(22)评论(0)

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

→[ 阅读全文 ] ←
PAT乙级

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

Ocrosoft阅读(27)评论(0)

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

→[ 阅读全文 ] ←