2018US Open Contest gold 题解
T1
题目大意:给定一个序列,求鸡尾酒排序需要进行多少次原序列有序
n&lt;=106,ai&lt;=109n&lt;=10^6,a_i&lt;=10^9n<=106,ai<=109
题解:
考察的是对冒泡排序以及鸡尾酒排序原理的理解
模拟考试的时候还是卡了一会的
一个比较显然的推论:
我们确定一个分界线,对于前面的数中所有满足序列有序后在分界线后的...
原创
2018-10-08 10:34:16 ·
174 阅读 ·
0 评论