原题链接:蓝桥杯算法提高VIP-判断名次
解题思路:
注意事项:
参考代码:
from itertools import permutations
def f():
rst = tuple(permutations('ABCDE'))
words = [] #记录A~E所说的话的内容
for i in range(5):
words = words + [input().strip()]
cnt = 0
for item in rst:
dict = {'A':0,'B':1,'C':2,'D':3,'E':4} #A~E是按照次数讲话的
flag = 1 #筛选本次排列是否复合条件的一个标记
for i in range(5):
x = dict[item[i]] #记录排在第i名的字母
alpha = words[x][0] #读取这个字母说过的话
num = int(words[x][-1])
if i in (0,2,4): #如果说话人的名词在奇数名,因为数组下标以0开头,所以此处为(0,2,4)
if words[x][1] == '=':
if item.index(alpha)+1 == num:
flag = 0
break
elif words[x][1] == '!':
if item.index(alpha)+1 != num:
flag = 0
break
elif words[x][1] == '>' and words[x][2] != '=':
if item.index(alpha)+1 > num:
flag = 0
break
elif words[x][1] == '<' and words[x][2] != '=':
if item.index(alpha)+1 < num:
flag = 0
break
elif words[x][1:3] == '>=':
if item.index(alpha)+1 >= num:
flag = 0
break
elif words[x][1:3] == '<=':
if item.index(alpha)+1 <= num:
flag = 0
break
else:
if words[x][1] == '=':
if item.index(alpha)+1 != num:
flag = 0
break
elif words[x][1] == '!':
if item.index(alpha)+1 == num:
flag = 0
break
elif words[x][1] == '>' and words[x][2] != '=':
if item.index(alpha)+1 <= num:
flag = 0
break
elif words[x][1] == '<' and words[x][2] != '=':
if item.index(alpha)+1 >= num:
flag = 0
break
elif words[x][1:3] == '>=':
if item.index(alpha)+1 < num:
flag = 0
break
elif words[x][1:3] == '<=':
if item.index(alpha)+1 > num:
flag = 0
break
if flag:
print(''.join(item))
cnt = cnt + 1
print(cnt)
if __name__ == '__main__':
f()0.0分
1 人评分
C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程,并配有习题和答疑,点击了解:
一点编程也不会写的:零基础C语言学练课程
解决困扰你多年的C语言疑难杂症特性的C语言进阶课程
从零到写出一个爬虫的Python编程课程
只会语法写不出代码?手把手带你写100个编程真题的编程百练课程
信息学奥赛或C++选手的 必学C++课程
蓝桥杯ACM、信息学奥赛的必学课程:算法竞赛课入门课程
手把手讲解近五年真题的蓝桥杯辅导课程
发表评论 取消回复