題目：一條直線有n條線段，例如[1,9] 和 [5,10]兩條線段，則說線段的覆蓋範圍為9，如果多重複蓋，則只計算一次，例如[1,9] 和 [2,8]兩條線段，則說線段的覆蓋範圍為8，即 [2,8]在 [1,9]裡面不再計算。大公尺給出的表示是
class segment最直接的做法，先排序，後計算:
// 插入排序
public static void sort(segment seg)
} //插入排序
for (int i = 1; i < seg.length; i++)
seg[j + 1].start = tempstart;
seg[j + 1].end = tempend;
} }
下面計算覆蓋數：
//計算距離，seg為已經排好序的
public static int seg(segment seg)else
}} sum += (seg[q].end-seg[p].start); //最後要加上沒有計算的pq
return sum;
}
得到的結果：10
測試資料：[11,9] [2,7] [2,10] [11,18]
得到的結果：16
測試資料：[-2,0] [3,7] [2,6] [19,18]
得到的結果：8
暫時只想到上面的解法，有更好的解法歡迎指教。
intel實習筆試題二
include struct test struct test fun1 void fun2 struct test t1,struct test t2 void main 請根據以上 回答如下幾個問題.1.sizeof struct test 2.函式呼叫順序是否為 main fun2 fun1 ...
網易遊戲實習筆試題
時間限制 10000ms 單點時限 1000ms 記憶體限制 256mb 電子數字在生活中很常見，而許多的電子數字是由led數碼管製作而成。數字led數碼管一般由7個發光二極體封裝在一起，組成 8 字型，引線在內部連線完成。如下圖所示，我們可以對每個發光管進行編碼從1到7。而數字0到數字9可以由這七...
京東4 7實習筆試題
官方題解 1.站隊，小偷和警察，剛開始想找每個小偷最近的警察，但是發現，如果找最近的警察，但是他的能力可能是小的，不滿足要求，那就需要其他辦法。然後從警察的角度看，他能抓住的小偷，由於每個警察 最多遍歷前後一共19個位置，所以複雜度是19n，線性的，滿足要求。注意邊界的檢查。1 include2 d...