字符排序
时间限制：1.0 s
内存限制：512.0 MB
题面描述
小杨有 n 个仅包含小写字母的字符串s1,s2,...,sn，小杨想将这些字符串按一定顺序排列后拼接到一起构成字符串 t 。小杨希望最后构成的字符串 t 满足：
假设ti为字符串 t 的第 i 个字符，对于所有的j<i 均有tj≤ti。两个字符的大小关系与其在字母表中的顺序一致，例如e<g<p<s。
小杨想知道是否存在满足条件的字符串排列顺序。
输入格式
第一行包含一个正整数 T ，代表测试数据组数。
对于每组测试数据，第一行包含一个正整数 n ，含义如题面所示。
之后 n 行，每行包含一个字符串si。
输出格式
对于每组测试数据，如果存在满足条件的排列顺序，输出 1，否则输出 0。
输入样例
3 3 aa ac de 2 aac bc 1 gesp
输出样例
1 0 0
样例解释
对于第一组测试数据，一种可行的排列顺序为 aa+ac+de，构成的字符串 t 为 aaacde，满足条件。
对于全部数据，保证有1≤t,n≤100，每个字符串的长度不超过 10。
相似题推荐
执行以下Python 代码后，输出的结果是？（）
try:
print(1, end="")
raise ValueError("x")
except ValueError as e:
print(2, end="")
else:
print(3, end="")
finally:
print(4, end="") | A． 14 |
B． 124 |
| C． 1234 |
D． 程序报错 |
2026年春节联欢晚会上一个武术表演节目《武BOT》。节目中多个人形机器人会表演空翻，它们落地可能会有微微踉跄，但都会迅速调整姿态站稳，并适当移动来和前后左右的其他机器人保持原来队列。如果将机器人视作一个计算机系统，那么在该计算机系统中下面哪一项不能作为输入设备( )。
| A． 用于检测重心的重力传感器 |
B． 预装的AI算法程序 |
| C． 接收动作指令的遥控器 |
D． 拍摄其他机器人的摄像头 |
执行以下Python 代码后，输出的结果是[6 , 7]。
print(list(filter(lambda x: x > 5 , [3 , 6 , 7 , 2])))
| A．正确 | B．错误 |
执行以下Python代码后，输出的结果是'789\n456 '。
with open('test.txt', 'w') as f:
f.write('123\n456')
with open('test.txt', 'r+') as f:
f.seek(0, 2)
f.write('789')
f.seek(0)
print(repr(f.read())) | A．正确 | B．错误 |
礼盒排序
时间限制：1.0 s
内存限制：512.0 MB
题目描述
商店推出了许多礼盒，每个礼盒中包含k件商品，每件商品都有一个价格。
现在需要对这些礼盒进行排序，排序规则如下：
1. 先按礼盒总价格从小到大排序；
2. 如果总价格相同，按礼盒中最贵商品的价格从小到大排序；
3. 如果仍然相同，按礼盒中最便宜商品的价格从小到大排序；
4. 如果仍然相同，按礼盒编号从小到大排序。
请输出排序后的礼盒编号。
输入格式
第一行包含两个整数n和k，分别表示礼盒数量和每个礼盒中商品的数量。
接下来n行，每行包含k个整数，第i行表示第i个礼盒中各商品的价格。
输出格式
输出一行，包含排序后的礼盒编号（编号从1开始），用空格分隔。
输入样例
4 3 3 5 2 4 1 5 2 2 4 3 4 3
输出样例
3 4 2 1
样例解释
4 个礼盒分别为：
排序过程：
1. 按总价排序，3号礼盒总价最小；
2. 其余总价均为 10，再按最大值排序，4号最大值更小；
3. 1号和2号最大值相同，再按最小值排序，2号更小。
最终顺序为：3 4 2 1
数据范围
保证1≤n≤103，1≤k≤10，商品价格≤104。
