CCF201809 買菜(JAVA)
阿新 • • 發佈：2018-11-15
| 問 題 描述 ： |
問題描述 小H和小W來到了一條街上，兩人分開買菜，他們買菜的過程可以描述為，去店裡買一些菜然後去旁邊的一個廣場把菜裝上車，兩人都要買n種菜，所以也都要裝n次車。具體的，對於小H來說有n個不相交的時間段[a1,b1],[a2,b2]...[an,bn]在裝車，對於小W來說有n個不相交的時間段[c1,d1],[c2,d2]...[cn,dn]在裝車。其中，一個時間段[s, t]表示的是從時刻s到時刻t這段時間，時長為t-s。 輸入格式 輸入的第一行包含一個正整數n，表示時間段的數量。 輸出格式 輸出一行，一個正整數，表示兩人可以聊多長時間。 樣例輸入 4 樣例輸出 3 資料規模和約定 對於所有的評測用例，1 ≤ n ≤ 2000, ai < bi < ai+1，ci < di < ci+1,對於所有的i(1 ≤ i ≤ n)有，1 ≤ ai, bi, ci, di ≤ 1000000。
易錯點在於要考慮等號是否可取，四種情況的單獨探討，以及是否有可能一個人的一段時間是否會與對應另一個人的兩段或多段時間重疊等情況等 |
package buyVegetables; import java.util.Scanner; public class Main { public static void main(String[] args) { // TODO 自動生成的方法存根 Scanner sc=new Scanner(System.in); int tp=sc.nextInt()*2;//時間節點數 int happyTime=0;//歡樂的時光 int timeH[]=new int[tp]; int timeW[]=new int[tp]; for(int i=0;i<tp;i++)//封裝H的時間點 { timeH[i]=sc.nextInt(); } for(int i=0;i<tp;i++)//封裝W的時間點 { timeW[i]=sc.nextInt(); } for(int x=0;x<tp;x+=2) { for(int y=0;y<tp;y+=2)//四種情況 { if(timeH[x]<=timeW[y])//注意等號情況 { if(timeH[x+1]>timeW[y]&&timeH[x+1]<timeW[y+1]) { happyTime+=timeH[x+1]-timeW[y]; } else if(timeH[x+1]>=timeW[y+1]) { happyTime+=timeW[y+1]-timeW[y]; } } else if(timeH[x]>timeW[y]&&timeH[x]<timeW[y+1]) { if(timeH[x+1]<timeW[y+1]) { happyTime+=timeH[x+1]-timeH[x]; } else happyTime+=timeW[y+1]-timeH[x]; } } } System.out.println(happyTime); } }