ccf-csp认证考试真题 新 优质文档.pdfVIP

其身正，不令而行；其身不正，虽令不从。——《论语》 优质文档 ccf-csp 认证考试真题 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 的正整 数。 1 / 10 人不知而不愠，不亦君子乎？——《论语》 志不强者智不达，言不信者行不果。——墨翟 优质文档 2. 买菜 时间限制： 1.0s 内存限制：256.0MB 问题描述 小 H 和小 W 来到了一条街上，两人分开买菜，他们买菜的过程可以描述为，去店里买 一些菜然后去旁边的一个广场把菜装上车，两人都要买 n 种菜，所以也都要装 n 次车。具 体的，对于小 H 来说有 n 个不相交的时间段[a,b ],[a ,b ]...[a ,b ]在装车，对于小 W 来 1 1 2 2 n n 说有 n 个不相交的时间段[c,d ],[c ,d ]...[c ,d ]在装车。其中，一个时间段[s, t]表示 1 1 2 2 n n 的是从时刻 s 到时刻 t 这段时间，时长为 t-s。 由于他们是好朋友，他们都在广场上装车的时候会聊天，他们想知道他们可以聊多长 时间。 输入格式 输入的第一行包含一个正整数 n，表示时间段的数量。 接下来 n 行每行两个数 a ，b ，描述小H 的各个装车的时间段。 i i 接下来 n 行每行两个数 c ，d ，描述小W 的各个装车的时间段。 i i 输出格式 输出一行，一个正整数，表示两人可以聊多长时间。 样例输入 4 1 3 5 6 9 13 14 15 2 4 5 7 10 11 13 14