工作室9公开课

1、数字积木brickpas/c/cpp【问题描述】小明有一款新式积木，每个积木上都有一个数，一天小明突发奇想，要是把所有的积木排成一排，所形成的数目最大是多少呢？你的任务就是读入n个数字积木，求出所能形成的最大数【问题输入】第一行是一个整数nnW1000接下来n行每行是一个正整数【问题输出】所能形成的最大整数【样例输入】313131343【样例输出】34313131【数据范围】30%的数据nW10每个数＜10八350%的数据nW100100%的数据nWIOOO每个数＜1/

2002、家族familypas【问题描述】在一个与世隔绝的岛屿上，有一个有趣的现象同一个家族的人总是相邻的这里的相邻是指东南西北四个方向，不同的家族之问总会有河流或是山丘隔绝，但同一个家族的人不一定有相同姓氏现在给你岛上的地图，求出岛上有多少个不同的家族岛上的地图有n行，每行有若干列，每个格子中要么是，表示大海，要么是“*”，表示河流或山丘，要么是小写字母，表示一户人家的姓氏【问题输入】第一行是个数字N.表示下面信息的行数接下来是N行字符，每行由小写字母和*号组成，有些行的最前面也可能包含若干连续的空格，表示这些区域是大海，每一行最多不超过200个字符【问题输出】一个数字，表示家族数【样例输入】4*zlw**pxhl*zlwk~hxw*tyy**yyyzzl【样例输出】3【数据范围】10%的数据nWl30%的数据，nW10100%的数据，nW100每一行最多不超过200个字符

3、书本整理bookpas/c/cpp【问题描述】小明的书架上放了许多书，为了使书架变得整洁，小明决定整理书架他将所有书按高度大小排列，这样排了之后虽然整齐了许多，但小明发现，书本的宽度不同，导致书架看上去还是有些凌乱小明把这个凌乱值定义为相邻两本书的宽度差的绝对值的和例如有4本书1X25X32X43X1那么小明将其排列整齐后的顺序是1X22X43X15x3凌乱值就是2+3+2=7于是小明决定拿掉其中的k本书，使凌乱值最小，你能帮他求出这个最小值吗？已知每本书的高度都不一样【问题输入】第一行两个数字n和k代表书总共有n本，要求从中去掉k本1n^lOOl^kno下面的n行，每行两个数字表示一本书的高度和宽度，它们均小于200o【问题输出】一行一个整数，表示书架的最小凌乱值【样例输入】412413【样例输出】3【数据范围】30%的数据，nW20100%的数据nW

100.kno。