part01-3 试题 算法训练 排序

欢迎斧正

---

题目描述

资源限制

内存限制：256.0MB   C/C++时间限制：1.0s   Java时间限制：3.0s   Python时间限制：5.0s

问题描述

　　给n个m元整数组从小到大排序，如果两个m元组的第一个元素不同，则他们的大小关系即为第一个元素的大小关系，否则为他们后m-1元的大小关系，完全相同的两个m元组相等。

输入格式

　　输入的第一行包含两个整数n, m。接下来n行，每行m个正整数，表示每一个n元组。

输出格式

　　输出n行 从小到大输出n个m元组，元素之间用空格隔开。

样例输入

2 2
3 1
2 4

样例输出

2 4
3 1

数据规模和约定

　　0<n<=1000,0<m<=50
　　0<= 每个元素<=1000

---

解题

1.第一次解40%

刚开始我是将每次的数据当做一个字符串再用列表的sort方法进行排序，但是发现这样当我们某一个数字大于9，就会出现错误

代码如下：

n, m = map(int,input().split())
lst = []

for i in range(n):
    str = input()
    lst.append(str)

lst.sort()

for ls in lst:
    print(ls)

2.第二次100%

第二次尝试将每一行单个数据分割开转化成整型，再保存为数组再利用列表的sort方法进行排序

代码如下：

n, m = map(int,input().split())
lst = []

for i in range(n):
    lst.append(list(map(int,input().split())))

lst.sort()

for i in range(n):
    for ls in lst[i]:
        print(ls, end=' ')
    print()