CCF&Python 2015-9-1 数列分段

原题目

思路

第一种循环判断一圈,前后不相等则加一
第二种转换为不允许又相同类型的set()

思路一

num=int(input())
num_list=list(map(int,input().split()))
result=1
for i in range(num-1):
    if num_list[i] !=num_list[i+1]:
        result+=1
print(result)

思路二

num=int(input())
num_list=list(map(int,input().split()))
print(len(set(num_list)))

这样只有八十分。。。因为可能出现重复的数字
比如 0 1 2 3 0
0出现了两次，这里应该是五段，但是set后只有一个0，长度是4.
所以还是老实点写上边内个吧

总结

数据范围，是否重复，都是重要的条件