【无标题】

头歌实践教学平台 数组python版

第1关：二维数组中的元素查重

任务描述
设二维数组a[1…m, 1…n] 含有m*n 个整数。写一个算法判断a中所有元素是否互不相同。

编程要求
输入
多组数据，每组数据有m+1行，第一行为二维数组的行数m和列数n，之后m行为输入的二维数组。当n=0且m=0时输入结束。

输出
对于每组数据分别输出一行，若二维数组中存在相等元素则输出“YES”，否则输出“NO”。

测试说明
平台会对你编写的代码进行测试：

测试输入：
4 3
1 2 3
4 5 6
7 8 9
10 11 12
3 4
1 2 3 4
5 6 7 8
1 9 10 11
0 0

预期输出：
NO
YES

def is_equal(a, m, n):
# 判断二维数组中a所有元素是否互不相同，如是，返回1；否则，返回0
i = 0
while i < m:
j = 0
while j <= n - 1:
p = j + 1
while p < n: # 和同行其他元素比较
if a[i][j] == a[i][p]: # 只要有一个相同，则不是互不相同
print(“no”)
return 0
p += 1
k = i + 1
while k < m: # 和第i+1行及以后元素比较
p = 0
while p < n:
if a[i][j] == a[k][p]:
return 0
p += 1
k += 1
j += 1
i += 1
return 1

第2关：数组的正负数分割排序
任务描述
设任意n个整数存放于数组A[1…n]中，试编写算法，将所有正数排在所有负数前面（要求：正（负）数序列中数的相对顺序不变，算法时间复杂度为O(n)）。

编程要求
输入
多组数据，每组数据有两行，第一行为数组中存放的数的个数n，第二行为n个整数。当n=0时输入结束。

输出
对于每组数据分别输出一行，为分割排序后的数组。

测试说明
平台会对你编写的代码进行测试：

测试输入：
4
1 2 -1 2
5
-1 -2 1 2 3
0

预期输出：
1 2 2 -1
1 2 3 -1 -2

来源
https://www.bjfuacm.com/

def partition(a, n):
# 数组a中存储n个整数，将a中所有正数排在所有负数的前面
i = 0
b = [0] * n
c = [0] * 2*n
l = len(a)
while i < l:
if a[i] < 0:
a.append(a[i])
a[i] = 0
i = i + 1

while 0 in a:
    a.remove(0)
pass

第3关：数组的循环左移

任务描述
设将n（n>1）个整数存放到一维数组R中。试设计一个在时间和空间两方面都尽可能高效的算法，将R中保存的序列循环左移p（0<p<n）个位置，即将R中的数据由(x0， x1…， xn-1)变换为(xp，xp+1，…，xn-1，x0，x1，…，xp-1)。

编程要求
输入
多组数据，每组数据有三行。第一行为一个整数n，代表数组R中有n个元素。第二行为数组R中的n个元素（元素之间用空格分隔）。第三行为一个整数p，代表将R中的序列循环左移p个位置。当n等于0时，输入结束。

输出
每组数据输出一行，为移动后的数组R中所存放的序列。每两个数之间用空格分隔。

测试说明
平台会对你编写的代码进行测试：

测试输入：
5
1 2 3 4 5
1
6
-1 2 3 2 4 3
3
0

预期输出：
2 3 4 5 1
2 4 3 -1 2 3

来源
https://www.bjfuacm.com/

def left_move(a, n, m):
# 根据a数组，返回循环左移m位后的b数组
i = 0
while i < m:
a.append(a[i])
a[i] = 99
i=i+1
while 99 in a:
a.remove(99)
return a
pass