問題描述

問題描述小朋友排成一排，老師給他們分蘋果。小朋友從左到右標號1..N。有M個老師，每次第i個老師會給第Li個到第Ri個，一共Ri-Li+1個小朋友每人發Ci個蘋果。最后老師想知道每個小朋友有多少蘋果。 輸入格式第一行兩個整數N、M，表示小朋友個數和老師個數。接下來M行，每行三個整數Li、Ri、Ci，意義如題目表述。 輸出格式一行N個數，第i個數表示第i個小朋友手上的水果。 樣例輸入 5 3 1 2 1 2 3 2 2 5 3 樣例輸出 1 6 5 3 3 數據規模和約定40%的數據，N、M≤1 000。100%的數據，N、M≤100 000，1≤Li≤Ri≤N，0≤Ci≤100。

參考代碼

package 分蘋果;import java.util.Scanner;public class Main { public static void main(String[] args) {Scanner sr = new Scanner(System.in);int n = sr.nextInt();int m = sr.nextInt();int[] arr = new int[n+1];for (int i = 0; i < m; i++) {int li = sr.nextInt();int ri = sr.nextInt();int ci = sr.nextInt();//右面的那個加上指定蘋果數carr[ri]+=ci;//左面的那個的左面減去一個carr[li-1]-=ci;}//知道在哪加,知道在哪減,從右往左算出結果for (int i = n-1; i >= 1; i--) {arr[i] += arr[i+1];}for (int i = 1; i < arr.length; i++) {System.out.print(arr[i]+" ");} } }

?

總結

以上是生活随笔為你收集整理的蓝桥杯 ADV-183 分苹果 java的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。