傻雞抓大閘蟹

吉首大學第八屆「新星杯」b題（網賽） 

題目描述

背景又到了吃大閘蟹的季節，黃老師想吃大閘蟹，於是叫傻雞去抓大閘蟹~

描述現有n只大閘蟹，每個在乙個二維座標上，保證沒有任何兩個大閘蟹重合。傻雞伸手抓大閘蟹了，他怕大閘蟹的攻擊，當他捉乙隻大閘蟹時，其他大閘蟹都朝這只運動(左邊的向右，右邊的向左，x座標相同的不動）。

當然，大閘蟹只會在x方向上橫行，每秒一單位長度。傻雞捉乙隻大閘蟹一秒鐘，當本秒末若某乙隻大閘蟹與傻雞的手同x座標，傻雞的行動失敗。問：怎樣做才能抓完n只大閘蟹？

輸入第一行：n。n<=5000.

第二行有2*n正整數，相鄰兩個用一空格分開，第2*i-1和第2*i個數表示編號為i的大閘蟹的x，y座標。0<=所有座標<=2^31-1

輸入保證按先x後y的遞增序排列。

輸出一共n行，每行乙個大閘蟹編號，表示傻雞取大閘蟹的先後序列。如有多解，輸出第乙個編號最小的，如果第乙個編號相同，輸出第二個編號最大的，再相同，輸出第三個編號最小的...... 

輸入資料保證有解

樣例輸入 copy

2

1 3 4 2

樣例輸出 copy

1

2

題目說明了資料一定有解 而且x y是按從小到大的遞增順序輸入的 那麼這個題就很水了（重點是要理解題意）（想我之前搜尋，搜了半天，太菜o(╥﹏╥)o）

抓大閘蟹 因為剛開始沒有倆只大閘蟹在一起 那麼如果先抓最左邊的這個 再抓最右邊的這個 那麼就相當於所有的大閘蟹沒有動

抓了倆次之後大閘蟹還是在原地，那麼直接從倆頭向中間輸出就好了（排序都不用....）

上**：

#includeusing namespace std;

int a,b,n,t,x,y;
int main()
else
t++;
}//從倆邊向中間輸出 
return 0;
}

傻雞抓螃蟹

題目描述 背景又到了吃大閘蟹的季節，黃老師想吃大閘蟹，於是叫傻雞去抓大閘蟹 描述現有 n 只大閘蟹，每個在乙個二維座標上，保證沒有任何兩個大閘蟹重合。傻雞伸手抓大 閘蟹了，他怕大閘蟹的攻擊，當他捉乙隻大閘蟹時，其他大閘蟹都朝這只運動 左邊的向右，右邊的向左，x 座標相同的不動 當然，大閘蟹只會在 x...

「狼牙抓雞」現身IT江湖

國內眾多剛剛躲過微軟的 黑屏 行動，卻沒能躲過鋒利的 狼牙 眾多的電腦成了 狼牙 嘴裡的肉雞。it江湖內並不是象想象中那麼平靜。危機與機遇並存，當it江湖爆發一次危機時，狼牙 就發現 黑屏 有機可乘時，便瘋狂出動掃蕩整個it江湖，規模之大堪比當年的 衝擊波 波 病毒。所謂的 狼牙抓雞器 每天可以控制...

小蔡從黑抓雞記

小蔡看了看，覺得這灰鴿子不錯，用起來也還蠻簡單的。可惜這小子整天只知道網上泡mm，別的又不會多少，生性魯鈍的小蔡對 並茂的灰鴿子用起來仍然覺得有些困難，咋辦？網上熱心人好多啊，找師傅去.在師傅的熱心教導下，小蔡的功力漸有長進，但還是遇到麻煩了。小蔡 師傅救命呀，防毒軟體太可惡了，好不容易咱剛學會，卻...