CCF————201809-2(買菜）
阿新 • • 發佈：2018-12-29
| 問題描述 小ħ和小W¯¯來到了一條街上，兩人分開買菜，他們買菜的過程可以描述為，去店裡買一些菜然後去旁邊的一個廣場把菜裝上車，兩人都要買Ñ種菜，所以也都要裝ñ次車。具體的，對於小ħ來說有ñ個不相交的時間段[A1，B1]，[A2，B2] ... [一，BN]在裝車，對於小W來說有n個不相交的時間段[c1，d1]，[c2，d2] ... [cn，dn]在裝車。其中，一個時間段[s，t]表示的是從時刻小號到時刻噸這段時間，時長為TS。 輸入格式 輸入的第一行包含一個正整數N，表示時間段的數量。 輸出格式 輸出一行，一個正整數，表示兩人可以聊多長時間。 樣例輸入 4 樣例輸出 3 資料規模和約定 對於所有的評測用例，1≤n≤2000，ai <bi <ai + 1，ci <di <ci + 1，對於所有的i（1≤i≤n）有，1≤ai，bi，ci，di ≤1000000。 |
#include <stdio.h> int h[20000][3]; int main() { int n;//段數 int time = 0;//次數 int c, d;//錄入小w scanf("%d", &n);//輸入段數 //錄入小h for (int i = 0; i < n; ++i) { scanf("%d%d", &h[i][0], &h[i][1]); //錄入小W } for (int j = 0; j < n; j++) { scanf("%d%d", &c, &d);//輸入c ,d for (int i = 0; i < n; i++) { //圖1 if (c >= h[i][0] && c <= h[i][1]) { if (d > h[i][1]) { time += h[i][1] - c; //記錄聊天數 c = h[i][1]; } else { time += d - c; } //圖二 } else if (h[i][0] > c && h[i][0] < d) { if (d <= h[i][1]) { time += d - h[i][0]; d=h[i][0]; } else { time += h[i][1] - h[i][0]; } } } } printf("%d", time); return 0; }
個人思維方向：分5類情況考慮，然後對陣列進行計數