組的距離)
1200: 數(shù)組的距離時(shí)間限制: 1 Sec 內(nèi)存限制: 128 MB提交: 2736 解決: 1601[狀態(tài)] [討論版] [提交] [命題人:外部導(dǎo)入]題目描述已知元素從小到大排列的兩個(gè)數(shù)組x[]和y[]請(qǐng)寫出一個(gè)程序算出兩個(gè)數(shù)組彼此之間差的絕對(duì)值中最小的一個(gè)這叫做數(shù)組的距離輸入第一行為兩個(gè)整數(shù)m, n(1≤m, n≤1000)分別代表數(shù)組f[], g[]的長(zhǎng)度。第二行有m個(gè)元素為數(shù)組f[]。第三行有n個(gè)元素為數(shù)組g[]。輸出數(shù)組的最短距離樣例輸入 Copy5 51 2 3 4 56 7 8 9 10樣例輸出 Copy1//思路把兩個(gè)數(shù)組的每個(gè)數(shù)都進(jìn)行相減用min記錄相減結(jié)果中的絕對(duì)值最小值#includeiostream#includecstdlibusingnamespacestd;intmain(){intm,n;cinmn;int*p1(int*)malloc(sizeof(int)*m);int*p2(int*)malloc(sizeof(int)*n);for(inti0;im;i){cinp1[i];}for(inti0;in;i){cinp2[i];}intminabs(p1[0]-p2[0]);for(inti0;in;i){for(intj0;jm;j){if(minabs(p1[i]-p2[j])){minabs(p1[i]-p2[j]);}}}coutminendl;}