本次集訓隊共有30多人參加,毫無疑問,你們都是很優秀的,但是由於參賽名額有限,只能選拔部分隊員參加省賽。從學校的角度,總是希望選拔出最優秀的18人組成6支隊伍來代表學校。但是,大家也知道,要想做到完全客觀,是一件很難的事情。因為選拔的標準本身就很難統一。
為了解決這個難題,我現在把問題作了簡化,現在假設每個隊員都是二維平面中的乙個點,用(xi,yi)座標來表示,乙個隊員的能力可以用他到原點的歐幾里德距離來表示。由於這種排名標準太~客觀了,新隊員很難有出頭的機會,很多人很是鬱悶。特別是乙個廢話不是很多、不是特別暴躁、號稱蓋帽高手的偽**就很有意見,他現在要求改革排名規則,並且自己提出了一套號稱絕對公正的方案:
現在不是用乙個點來表示乙個隊員了,而是用原點到該隊員所在的點所構成的向量來表示乙個隊員。如果該向量和x正軸夾角比較小的話,就說他的能力比較高,排名就應該靠前。
這就是著名的「偽氏規則」(說實話,這規則我有點懷疑其客觀性,因為我知道他的座標是(3.1,0.1)...)
輸入資料報含多組測試例項,每個例項的第一行是乙個整數n(n<=100),表示集訓隊員的人數,緊接著的一行是2*n個數,表示n個隊員的座標值(x1,y1,x2,y2...xn,yn),n為負數的時候表示輸入資料的結束。
特別說明,所有的y座標均為正數,並且所有的座標值都是有一位小數的浮點數。
對於每個測試例項,請在一行內輸出排名後的座標,座標之間用乙個空格隔開。特別地,你可以假設根據「偽氏排名規則」結果唯一。
3
5.0 4.0 3.1 0.1 2.0 2.0
-1
3.1 0.1 5.0 4.0 2.0 2.0根據cosa=x/sqrt(x^2+y^2)求出用結構體比較即可
#include#include#includeusing namespace std;
struct pai;
int cmp(pai a,pai b)
int main()
{ int n,i;
pai a[110];
while(scanf("%d",&n))
{ if(n<0)
break;
for(i=0;i
何氏命名規則(Ho s Case)
button bt channel chl template tpl background bkgd delete dlt color clr 我總結下這類單詞的簡寫 既有符合美學原理 又簡單明瞭 歸納如下 如果單詞中包含上凸或下凹的字母 b,g,l,h,p等 那麼就可以直接將單詞中的這些字母抽出來...
偽靜態規則RewriteRule htaccess
一 正規表示式教程 偽靜態規則寫法rewriterule htaccess詳細語法使用教程分享 簡單說下 偽靜態實際上是利用php把當前位址解析成另外一種方法進行訪問 要學偽靜態規則的寫法,你必須得懂一點正則,不會沒關係,照著下面的套就行 一 正規表示式教程 有乙個經典的教程 正規表示式30分鐘入門...
PHP 偽靜態規則 寫法
偽靜態是相對真實靜態來講的,通常我們為了增強 搜尋引擎 的友好面,都將文章內容生成靜態頁面,但是有的朋友為了實時的顯示一些資訊。或者還想運用動態指令碼解決一些問題。不能用靜態的方式來展示 內容。但是這就損失了對搜尋引擎的友好面。怎麼樣在兩者之間找個中間方法呢,這就產生了偽靜態技術。就是展示出來的是以...