CCF CSP 2018-09-1 卖菜 、201809-2 买菜（python实现）

第一题 201809-1 卖菜：

试题编号：	201809-1
试题名称：	卖菜
时间限制：	1.0s
内存限制：	256.0MB
	问题描述 　　在一条街上有n个卖菜的商店，按1至n的顺序排成一排，这些商店都卖一种蔬菜。 　　第一天，每个商店都自己定了一个价格。店主们希望自己的菜价和其他商店的一致，第二天，每一家商店都会根据他自己和相邻商店的价格调整自己的价格。具体的，每家商店都会将第二天的菜价设置为自己和相邻商店第一天菜价的平均值（用去尾法取整）。 　　注意，编号为1的商店只有一个相邻的商店2，编号为n的商店只有一个相邻的商店n-1，其他编号为i的商店有两个相邻的商店i-1和i+1。 　　给定第一天各个商店的菜价，请计算第二天每个商店的菜价。 输入格式 　　输入的第一行包含一个整数n，表示商店的数量。 　　第二行包含n个整数，依次表示每个商店第一天的菜价。 输出格式 　　输出一行，包含n个正整数，依次表示每个商店第二天的菜价。 样例输入 8 4 1 3 1 6 5 17 9 样例输出 2 2 1 3 4 9 10 13 数据规模和约定 　　对于所有评测用例，2 ≤ n ≤ 1000，第一天每个商店的菜价为不超过10000的正整数。

    这道题还是很容易解决的，一些初学者或者粗心的人需要注意问题所提示的第一个和最后一个数在长度为n的数组里面分别对应0和n-1。另外，就是CCF CSP要求的标准输出，是要和样例一样的。

    下面是本题的代码，如有更好的也欢迎给出代码。

#!usr/bin/python
# -*- coding:UTF-8 -*-

 # 201809-1 卖菜 主要看此部分的关于数组始末位置的判断，另外还有结果的输出
num = input()
list = input().split(" ")
n = int(num)
pri = []
res = []
for i in range(n):
    pri.append(int(list[i]))
tmp = 0
for i in range(n):
    if i == 0:
        tmp = int((pri[i]+pri[i+1]) / 2)
        res.append(tmp)
    elif i == n-1:
        tmp = int((pri[i] + pri[i - 1]) / 2)
        res.append(tmp)
    else:
        tmp = int((pri[i-1]+pri[i+1]+pri[i])/3)
        res.append(tmp)
print(" ".join(str(i) for i in res))  # 保证了输出结果符合标准输出

第二题 201809-2 买菜：

试题编号：	201809-2
试题名称：	买菜
时间限制：	1.0s
内存限制：	256.0MB
问题描述：	问题描述 　　小H和小W来到了一条街上，两人分开买菜，他们买菜的过程可以描述为，去店里买一些菜然后去旁边的一个广场把菜装上车，两人都要买n种菜，所以也都要装n次车。具体的，对于小H来说有n个不相交的时间段[a 1,b 1],[a 2,b 2]...[a n,b n]在装车，对于小W来说有n个不相交的时间段[c 1,d 1],[c 2,d 2]...[c n,d n]在装车。其中，一个时间段[s, t]表示的是从时刻s到时刻t这段时间，时长为t-s。 　　由于他们是好朋友，他们都在广场上装车的时候会聊天，他们想知道他们可以聊多长时间。 输入格式 　　输入的第一行包含一个正整数n，表示时间段的数量。 　　接下来n行每行两个数a i，b i，描述小H的各个装车的时间段。 　　接下来n行每行两个数c i，d i，描述小W的各个装车的时间段。 输出格式 　　输出一行，一个正整数，表示两人可以聊多长时间。 样例输入 4 1 3 5 6 9 13 14 15 2 4 5 7 10 11 13 14 样例输出 3 数据规模和约定 　　对于所有的评测用例，1 ≤ n ≤ 2000, a i < b i < a i+1，c i < d i < c i+1,对于所有的i(1 ≤ i ≤ n)有，1 ≤ a i, b i, c i, d i ≤ 1000000。

    第二题参考了别人写的C++代码才写出来，好久不做这种题，真的是废了，还是要多多刷题。

num = int(input())
a = [] 
a1 = [] #定义两个数组存放第一个人时间范围的前者和后者
b = []
b1 = [] #定义两个数组存放第二个人时间范围的前者和后者
tm = 0
for i in range(num):
    list = input().split()
    a.append(int(list[0]))
    a1.append(int(list[1]))
for i in range(num, num * 2):
    list1 = input().split()
    b.append(int(list1[0]))
    b1.append(int(list1[1]))
    # 将问题输入的数据分别存放到数组
l = max(a1)
l1 = max(b1)
if l < l1:
    tmp = l
else:
    tmp = l1 # 找到两个人最后一次运货的最小时间，否则会报错
x = 0
y = 0
for i in range(1,tmp):
    h = 0
    w = 0
    if a[x] <= i and a1[x] > i:
        h = 1
    elif i >= a1[x]:
        x += 1
    if b[y] <= i and b1[y] > i:
        w = 1
    elif i >= b1[y]:
        y += 1
    if h == 1 and w == 1:
        tm += 1
    # 通过分析两个人时间范围内是否存在重叠，有的话算入总和，最后求出时间总和并输出
print(tm)

    以上。