绿盟杯决赛第一阶段 python 题解

（一）简单排序

挑战任务

本关挑战任务是对一个数组进行排序，排序需要遵守一些规则，比如给出一组数据5，1，4，2，3，我们从第二个数字开始，这个数字是1，我们的任务是看看1有没有在正确的位置，我们的做法是和这个数字左边的数字来比，因此我们比较1和5，1比5小，所以交换1和5，原来的排列就变成了1，5，4，2，3。

接下来我们看第三个数字有没有在正确的位置。这个数字是4，它的左边数字是5，4比5小，所以我们将4和5交换，排列变成了1，4，5，2，3我们必须继续看4有没有在正确的位置，4的左边是1，1比4小，4就维持不动了。
按照这种规则依次给整个数组排序，并将排序过程打印到控制台。

编程要求

请在右侧编辑器中填充代码，补全sort(xlist)函数，实现指定的排序功能，并打印出排序过程，函数参数说明如下：

xlist：待排序的数组

测试说明

样例1：
输入：

1 5 4 3 2 6

输出：

样例2：
输入：

2 8 7 1 3 5 6 4

输出：

---

开始挑战吧，祝你成功！

#!/usr/bin/env python
# -*- coding: utf-8 -*-
x = input()
xlist = x.split(' ')
#print(xlist)
for i in range(0,len(xlist)):
    xlist[i] = int(xlist[i])

def sort(xlist):
    length = len(xlist)
    for i in range(1, length):
        x = xlist[i]
        for j in range(i, -1, -1):
            # j为当前位置，试探j-1位置
            if x < xlist[j - 1]:
                xlist[j] = xlist[j - 1]
            else:
                # 位置确定为j
                break
        xlist[j] = x
        print(' '.join(map(str, xlist)),end='')
        print(' ')
sort(xlist)

（二）停电时间判断

挑战任务

小明在高新区上班，因为是产业园区，公司很多，日常耗电量非常大，所以电力局决定在今年7、8月份对该区域拉闸断电，电力局决定从7月1日起，然后隔一天到7月3日再停电，再隔两天到7月6日停电，依次下去每次都比上一次长一天。

因为如果停电就意味着不用上班，所以小明他们公司决定7，8月的周末就不休息了，小明现在很想知道他在一个时间段内可以有多少天不用上班，请帮小明来计算一下吧。
例如：
输入开始日期：7-1
输入结束日期：7-4
应该输出：2

编程要求

请在右侧编辑器中填充代码，根据输入的开始日期和结束日期来计算小明不用上班的天数（日期限定在7、8月份），将天数作为函数getDayNum(startTime,endTime)的返回值返回；函数参数说明如下：
startTime：开始日期
endTime：结束日期

测试说明

样例1
输入：
7-1
7-4

输出：
2

样例2

输入：
7-4
7-11

输出：
3

---

开始你的任务吧，祝你成功！

# -*- coding: utf-8 -*-
# 从键盘获取字符串日期
startTime = '7-1'
endTime = '8-31'

def DayToInt(Time):
    if(Time[0] == '7'):
        time = int(Time[2:])-1
    if(Time[0] == '8'):
        time = int(Time[2:])+30
    return time
def getDayNum(startTime, endTime):
    standard = []
    for i in range(1,11):
        standard.append(0)
        for j in range(i):
            standard.append(1)
    # print(len(standard[0:61]))
    starttime = DayToInt(startTime)
    endtime = DayToInt(endTime)
    new_list = standard[starttime:endtime+1]
    print(new_list)
    count = len([i for i in new_list if i==0])
    print(count)
getDayNum(startTime, endTime)

（三）停电日期判断

挑战任务

小明在高新区上班，因为是产业园区，公司很多，日常耗电量非常大，所以电力局决定在今年7、8、9月份对该区域拉闸断电，电力局决定从7月1日起开始停电，然后隔一天到7月3日再停电，再隔两天到7月6日停电，依次下去每次停电时间都比上一次长一天。

因为如果停电就意味着不用上班，所以小明他们公司决定7，8、9月的周末就不休息了，小明现在很想知道在7、8、9月份中的某一天是否是休息日，请编写程序告诉他吧。
例如：
输入日期：7-1
应该输出：true

编程要求

请在右侧编辑器中填充代码，补全isPowerCut(inputDate)函数，根据输入的日期来判断小明是否不用上班（日期限定在7、8、9月份）将结果作为函数的返回值返回，休息则返回true，上班则返回false。函数参数说明如下：
inputDate：输入的日期。

测试说明

样例1
输入：
7-1

输出：
true

样例2

输入：
7-2

输出：
false

---

开始你的任务吧，祝你成功！

#!/usr/bin/env python
# -*- coding: utf-8 -*-
inputDate = '9-30'

def DayToInt(Time):
    if(Time[0] == '7'):
        time = int(Time[2:])-1
    if(Time[0] == '8'):
        time = int(Time[2:])+30
    if(Time[0] == '9'):
        time = int(Time[2:])+61
    return time
def isPowerCut(inputDate):
    standard = []
    for i in range(1,14):
        standard.append(0)
        for j in range(i):
            standard.append(1)
    #print(len(standard))
    time = DayToInt(inputDate)
    if standard[time] == 1:
        return 'false'
    if standard[time] == 0:
        return 'true'

print(isPowerCut(inputDate))

注：我没有考虑生成的列表长度等于几个月的日期长度，并不精确，可以考虑改善一下