201809-1 卖菜 Java

【201809-1 卖菜 Java】的更多相关文章

思路: 需要两个数组,一个保存原始数据 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int shop[] = new int[n];//保存原始数据 int store[] = new int[n]; for(int i=0;i<n;i++) { sh…

CCF CSP 201809-1 卖菜

题目链接:http://118.190.20.162/view.page?gpid=T79 问题描述试题编号: 201809-1 试题名称: 卖菜时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述在一条街上有n个卖菜的商店,按1至n的顺序排成一排,这些商店都卖一种蔬菜. 第一天,每个商店都自己定了一个价格.店主们希望自己的菜价和其他商店的一致,第二天,每一家商店都会根据他自己和相邻商店的价格调整自己的价格.具体的,每家商店都会将第二天的菜价设置为自己和相邻商店第一天菜价…

天朝屁民每天做T跟菜贩一样，进菜-卖菜，为伟大的菜贩精神点赞

天朝屁民每天做T跟菜贩一样,进菜-卖菜,为伟大的菜贩精神点赞…

csp 201809-1卖菜

问题描述在一条街上有n个卖菜的商店,按1至n的顺序排成一排,这些商店都卖一种蔬菜. 第一天,每个商店都自己定了一个价格.店主们希望自己的菜价和其他商店的一致,第二天,每一家商店都会根据他自己和相邻商店的价格调整自己的价格.具体的,每家商店都会将第二天的菜价设置为自己和相邻商店第一天菜价的平均值(用去尾法取整). 注意,编号为1的商店只有一个相邻的商店2,编号为n的商店只有一个相邻的商店n-1,其他编号为i的商店有两个相邻的商店i-1和i+1. 给定第一天各个商店的菜价,请计算第二天每个商店的菜…

CCF 201809-1 卖菜

题目: 问题描述在一条街上有n个卖菜的商店,按1至n的顺序排成一排,这些商店都卖一种蔬菜. 第一天,每个商店都自己定了一个价格.店主们希望自己的菜价和其他商店的一致,第二天,每一家商店都会根据他自己和相邻商店的价格调整自己的价格.具体的,每家商店都会将第二天的菜价设置为自己和相邻商店第一天菜价的平均值(用去尾法取整). 注意,编号为1的商店只有一个相邻的商店2,编号为n的商店只有一个相邻的商店n-1,其他编号为i的商店有两个相邻的商店i-1和i+1. 给定第一天各个商店的菜价,请计算第二天每个…

CCF(再卖菜60分)爆搜+记忆化搜索+差分约束

201809-4 再卖菜我使用的是爆搜解决,只得了60分. 记忆化搜索差分约束 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #include<string> using namespace std; int n; int a[303]; int b[303]; bool flag=false; void dfs(int k,int now,…

201809-2 买菜 Java

思路: 顺序读入,例如:小H装车的时间段为[1,3],小W装车的时间段为[2,4],重叠部分为[2,3],记在数组times[2]中.最后输出时判断数组times中值大于1的(其实就是2),即为重叠部分 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); in…