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 無重複 注 武漢,中國 和...