輸入第一行乙個整數 t
t 表示資料組數。
接下來輸入 t
t 組資料，每一組資料按照下面格式輸入。
第一行輸入乙個整數 n
n 表示**的個數。
接下來 n
n 行，每行輸入兩個整數 s_i, p_isi
,pi
，分別表示第 i
i 個**的面積為 s_isi
平方公尺，**為 p_ipi
萬元。
資料保證 1 \le t \le 501≤
t≤50
，2 \le n \le 10^5, |s_i|, |p_i| \le 10^82≤
n≤10
5,∣s
i∣,
∣pi
∣≤10
8，並且 沒有任何兩個**的面積和**都一樣。
對於每組資料輸出一行，如果該組資料的答案趨向於無窮大，輸出 -1−1
，否則，輸出最大的絕對價效比差。（所有輸出誤差在 10^10
−6以內都可以被接受）。
本題答案不唯一，符合要求的答案均正確
樣例輸入
2樣例輸出41 3
4 57 8
3 62
4 10
4 11
1.500000題目**-1
2018 計蒜之道 初賽 第三場
#include#include#include#includeusing namespace std;
struct node
a[100005];
bool cmp(node p,node q)
}if(!f)
}return 0;
}
關於2018計蒜之道 貝殼找房價效比解題
題意 貝殼找房有乙個價效比比較的系統，對於兩個 a,b，a的 為papa p apa 萬元，面積sasa s asa 平方公尺，b的 為pbpb p bpb 萬元，面積為sbsb s bsb 平方公尺。他們的絕對價效比差定義成為 frackatex parse error expected eof ...
貝殼找房魔法師顧問 2018 計蒜之道 複賽
v v無向圖 強連通圖 每個子圖，n個點，選擇n 1條，使互相連線 因為目標點x 點y，可以改為點y 點x v c弱連通圖 將有向圖的所有的有向邊替換為無向邊，所得到的圖稱為原圖的基圖。如果乙個有向圖的基圖是連通圖，則有向圖是弱連通圖。1.乙個弱連通子圖，它裡面的點與該弱連通子圖外的點與沒有關係，可...
計蒜客（貝殼找房均價計算）
貝殼找房每個月都會計算各個城市房價的均價，計算的最後一步為 將乙個形如 x.yx.y 的小數，用特殊近似法近似到整數。計算完成後會將這個均價展示在首頁供使用者參考。特殊近似法定義為 從最右邊開始四捨五入到整數為止。比如 4.445 rightarrow4.45 rightarrow4.5 right...