刚开始用的暴力破解然后和我想得一样完美超时了
import java.util.Arrays; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scanner=new Scanner(System.in); int n=scanner.nextInt(); int m=scanner.nextInt(); int sum[]=new int[n+1]; Arrays.fill(sum, 0); for (int i = 0; i < m; i++) { int a=scanner.nextInt(); int b=scanner.nextInt(); int c=scanner.nextInt(); for (int j = a; j <= b; j++) { sum[j]+=c; } } for (int i = 1; i < sum.length; i++) { System.out.print(sum[i]+" "); } } }
然后去学了一手差分数组
import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner in=new Scanner(System.in); int n=in.nextInt(); int m=in.nextInt(); int f[]=new int[n+2]; for(int i=0;i<m;i++){ int a=in.nextInt(); int b=in.nextInt(); int c=in.nextInt(); f[a]+=c; f[b+1]-=c; } for(int i=1;i<=n;i++){ f[i]+=f[i-1]; System.out.print(f[i]+" "); } } }
0.0分
1 人评分
C语言程序设计教程(第三版)课后习题9.6 (C语言代码)浏览:567 |
母牛的故事 (C语言代码)浏览:1298 |
C语言训练-排序问题<1> (C语言代码)浏览:1348 |
C语言程序设计教程(第三版)课后习题7.3 (C语言代码)浏览:572 |
大神老白 (C语言代码)浏览:603 |
兰顿蚂蚁 (C++代码)浏览:1091 |
字符串的输入输出处理 (C语言代码)浏览:924 |
C语言程序设计教程(第三版)课后习题5.7 (C语言代码)浏览:587 |
C语言程序设计教程(第三版)课后习题3.7 (C语言代码)浏览:449 |
三角形 (C++代码)递归(存在大量重复计算,容易出现时间超限)浏览:774 |