topCoder 每日一二題 5

2021-08-22 05:41:41 字數 474 閱讀 9058

比較有意思的乙個題目

問題:車上有2列椅子,同一列中相鄰椅子的距離為1,兩列之間的距離為2,椅子上有一些乘客,現在上來上個人,如何使他們之間的距離和最短?

解決:如果兩列得某一列中有連續3個空位,則是最短距離為4。否則,按照2為座標把空位儲存到vector中,(x,y)第一列為(0,i),第二列為(2,i),然後按照y排序,如果y相同,按照x排序。這樣對排序好的陣列依次取3個計算距離,取最小值。

程式:#include

#include

#include

#include

#include

#include

using namespace std;

struct cmp

public:

double getarrangement(string l, string r)

return min;}};

每日練習 5

c c 1 clone是fork的公升級版本,不僅可以建立程序或者執行緒,還可以指定建立新的命名空間 namespace 有選擇的繼承父程序的記憶體 甚至可以將建立出來的程序變成父程序的兄弟程序等等 2 引用和多型的關係 引用可以作為產生多型效果的手段 3 include void f char p...

每日練習5

解釋一下下面 的輸出。console.log 0.1 0.2 console.log 0.1 0.2 0.3 false 二進位制浮點數表示法並不能精確的表示類似 0.1 這樣 的簡單的數字,會有捨入誤差。猴子吃桃問題 猴子第一天摘下若干個桃子,當即吃了一半,還不癮,又多吃了乙個 第二天早上又將剩下...

每日練習5

數據機 modem 的功能是實現 d a.數碼訊號的編碼 b.數碼訊號的整形 c.模擬訊號的放大 d.數碼訊號與模擬訊號的轉換 若有以下結構體陣列的定義語句,則以下能輸出字串 lisi 的語句是 b struct teacher thr 2 a.printf s thr 0 name b.print...