GraphQL Wendy wpf bash csv ip change事件 cmd查看mysql版本 java遍历json数组 清空input文本框的值 字符串中包含某个字符串 matlab自然对数 mysql插入 javaswitch语句 java学习教程 java环境部署 linux如何安装 linux教学 java网络编程 sql语句大全实例教程 ie模拟器 wps2011 服务器系统下载 linux命令详解词典 隐藏虚拟键 js包含字符串 苹果放大镜 polyworks 如何用ai设计字体 cad自动保存位置 大数据之路 超过响应缓冲区限制 磁芯大战 fastcgi jpg格式转换器 airdrop是什么 微信问卷调查怎么做 cad圆变成多边形 mysql关联查询 戴尔xps怎么样
当前位置: 首页 > 学习教程  > python

LQBv34-Python:递增三元组

2021/2/7 10:54:33 文章标签: 测试文章如有侵权请发送至邮箱809451989@qq.com投诉后文章立即删除

2020-/Python/Simulation_1 【问题描述】在数列 a[1], a[2], ..., a[n] 中&#xff0c;如果对于下标 i, j, k 满足 0<i<j<k<n1 且 a[i]<a[j]<a[k]&#xff0c;则称 a[i], a[j], a[k] 为一组递增三元组&#xff0c;a[j]为递增三元组的中心。 给定一个数列&am…

2020-/Python/Simulation_1

【问题描述】

在数列 a[1], a[2], ..., a[n] 中,如果对于下标 i, j, k 满足 0<i<j<k<n+1 且 a[i]<a[j]<a[k],则称 a[i], a[j], a[k] 为一组递增三元组,a[j]为递增三元组的中心。
给定一个数列,请问数列中有多少个元素可能是递增三元组的中心。

【输入格式】

输入的第一行包含一个整数 n。
第二行包含 n 个整数 a[1], a[2], ..., a[n],相邻的整数间用空格分隔,表示给定的数列。

【输出格式】

输出一行包含一个整数,表示答案。

【样例输入】

5
1 2 5 3 5

【样例输出】

2

【样例说明】

a[2] 和 a[4] 可能是三元组的中心。

【评测用例规模与约定】

对于 50% 的评测用例,2 <= n <= 100,0 <= 数列中的数 <= 1000。
对于所有评测用例,2 <= n <= 1000,0 <= 数列中的数 <= 10000。

解题思路:
建立一个空集合来接收值,将输入的值存入列表中,利用三个for循环然后判断条件是否成立,最后打印空集合的长度。

代码:

if __name__ == '__main__':
    ans, n = set(), int(input())
    a = list(map(int, input().split(' ')))
    for i in range(len(a)):
        for j in range(i+1, len(a)):
            for k in range(j+1, len(a)):
                if a[i] < a[j] < a[k]:
                    ans.add(j)
    print(len(ans))

运行结果:
在这里插入图片描述


本文链接: http://www.dtmao.cc/news_show_2000231.shtml

附件下载

相关教程

    暂无相关的数据...

共有条评论 网友评论

验证码: 看不清楚?