1.
时间限制:1秒
空间限制:32768K
首先输入一个正整数N(N <= 50),接下来输入N个数表示每顶帽子的价格(价格均是正整数,且小于等于1000)
如果存在第三便宜的帽子,请输出这个价格是多少,否则输出-1
10 10 10 10 10 20 20 30 30 40 40
30
自己编写的代码如下:
import sys
n = int(sys.stdin.readline())
price = sys.stdin.readline().strip().split()
print price
priceOrder = sorted(price)
print priceOrder
i=j=0
while i<len(priceOrder)-1 and j<3:
if priceOrder[i] == priceOrder[i+1]:
i+=1
else:
j+=1
if j==1:
i+=1
if j<2:
print -1
else:
print priceOrder[i+1]
40
1 1 1 1 1 1 1 1000 1 1 1 1 1 2 1 1 1 999 1 1 1 1 1 1 1 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1
对应输出应该为: 999
你的输出为: 2
然后打印出了用sorted()排序好后的List:
['1', '1', '1', '1', '1', '1', '1', '1', '1', '1', '1', '1', '1', '1', '1', '1', '1', '1', '1', '1', '1', '1', '1', '1', '1', '1', '1', '1', '1', '1', '1', '1', '1', '1', '1', '1', '1000', '2', '2', '999']
发现1000排在了2前面。程序是输出排序完后第三个不同于前两个的值,因为是已排序所以我没考虑大小,所以输出了2。
为什么会导致这样的情况呢?
思考了一下,发现问题所在:这里的priceOrder的类型是string,所以sorted()按照第一个字符大小排序。把它转成int再排序,修改程序如下:
import sys
n = int(sys.stdin.readline())
price = sys.stdin.readline().strip().split()
priceInt=[int(i) for i in price]
priceOrder = sorted(priceInt)
i=j=0
while i<len(priceOrder)-1 and j<3:
if priceOrder[i] == priceOrder[i+1]:
i+=1
else:
j+=1
if j==1:
i+=1
if j<2:
print -1
else:
print priceOrder[i+1]
2.
度度熊有一个N个数的数组,他想将数组从小到大排好序,但是萌萌的度度熊只会下面这个操作:
任取数组中的一个数然后将它放置在数组的最后一个位置。
问最少操作多少次可以使得数组从小到大有序?
输入例子:
4
19 7 8 25
输出例子:
2
(这题思考主要是统计出相对位置正确的个数。上例中,7 8 就是相对位置正确的。)
程序参考,来自牛客网用户“周昆”:
n = int(raw_input()) nums = map(int, raw_input().split()) index = sorted(range(n), key = lambda i:nums[i]) count = 1 for i in range(1, len(index)): if index[i] > index[i-1]: count += 1 else: break print len(index) - count
学习了sorted的高级用法,key为关键字参数,lambda为临时函数,隐函数。
index输出的为按升序排列的 nums 实际处于原数列的位置。输入例子即 index = [1, 2, 0, 3]