遠景8 29筆試

2021-09-26 15:36:18 字數 1413 閱讀 2592

1.題目描述:給定乙個排序好的陣列,兩個整數k和x,從陣列中找到最靠近想x(兩數之差最小)的k個數。

返回結果必須是公升序拍好的。

如果兩個數與x的差值一樣,優先選擇數值較小的那個數。

輸入描述:

第一行為排好的陣列arr

第二行為查詢的個數k

第三行為基準值x

輸出描述:

公升序陣列

示例:輸入

1,2,3,4,5

輸出1,2,3,4

#include#includeusing namespace std;

void func(vector& array, int& k, int& x)

else

} for (int i = 0; i < ans.size() - 1; i++)

cout << ans[ans.size() - 1] << endl;

}int main()

//-----------------------

int k = 0, x = 0;

cin >> k;

cin >> x;

func(array, k, x);

return 0;

}

2.

題目描述:

某風電場每颱風機的發電量和距離公升壓站的距離各不相同,如風機1:發電量30,距離2;風機2:發電量35,距離25....,要求在輸電總距離限定(如小於100)的前提下,選擇風機向公升壓站輸電,使得輸送的發電量最大。

輸入描述:

風機離公升壓站的距離,如20 30 40

風機的發電量,如20 30 40

輸電總距離的限制,如50

輸出描述:

輸送電量的最大值

示例:輸入

30 20 35 40

20 18 25 30

輸出

#include#include#includeusing namespace std;

void beibao(vector& dis, vector& value, int capacity)

else

} }cout << matrix[matrix.size()-1][matrix[0].size()-1] << endl;

}int main()

//輸入風機發電量

cin >> temp;

value.push_back(temp);

while (cin.get() != '\n')

//輸入距離限制

int capacity = 0;

cin >> capacity;

beibao(dis, value, capacity);

return 0;

}

典型的揹包問題:

2015筆試記錄

0916去哪兒網 1.removeelement arr,index 這麼簡單的題竟然寫錯了,把splice方法的返回值記錯了,splice返回的是刪除的元素陣列!2.陣列亂序問題 以前看過fisher yates的洗牌演算法,所以有點思路,但還是有細節錯誤 math.random 的範圍是 0,1...

中興2016筆試

簡答題 1 ip位址和mac位址有什麼區別?為什麼要有這兩種位址?對於ip位址,相信大家都很熟悉,即指使用tcp ip協議指定給主機的32位位址。ip位址由用點分隔開的4個8八位組構成,如192.168.0.1就是乙個ip位址,這種寫法叫點分十進位制格式。ip位址由網路位址和主機位址兩部分組成,分配...

2019 6 5筆試回顧

1.union和union all的區別 答案來自w3cshool select city,country from customers union select city,country from suppliers 上面的語句返回t 消費者和t 商的城市,國家。set 無重複 注 武漢,中國 和...