時間限制: 2 sec 記憶體限制: 128 mb
提交: 57 解決: 22 [
提交][
狀態][
討論版]
現在n個人在排隊，n個人的編號分別是1,2,3...n，一開始這n個人按照自己的編號從小到大排列著。大家都想到佇列的最前面去。所以接下來的時間內，發生了p件事情。每個事情都使編號為ai的人跑到了佇列的某個位置去了（可能在原來的位置，也可能是後面，或者前面）。
我現在想要知道，經過著p次事情。現在的隊伍是什麼樣子！
多組測試資料，以eof結束；
每組資料輸入n，p；
接下來輸入p行，每行兩個數字，id，pos分別代表編號為id的跑到了第pos名的位置去了（佇列的第乙個人是第一名）；
輸出最終隊伍的樣子（按照隊伍的從前往後輸出每個人的編號），每個數後面跟乙個空格，每組資料佔一行。
3 2
3 1
1 1
2 1
1 1
1 3 2
1 2資料範圍：每個數的範圍都是 [1,1000000] 在這個區間內；
practice-round#2 [
提交][
狀態]題意：思路：每兩個人中間預留 n(1e6) 的空間來以待插入，運算元p總共是1e6，就算所有的數都要插隊到2的前面，空間也是足夠的 ；
**：
#include#include#includeusing namespace std;
typedef long long ll;
const int maxn=1000006;
const int val=1000100;
struct node
a[maxn];
int cmp(node x,node y)
{ return x.rank
線段樹 nyoj 備用 2344 蓋倫的告白
時間限制 1 sec 記憶體限制 128 mb 提交 44 解決 16 提交 狀態 討論版 蓋倫和趙信這對 又在打賭，誰輸了就去向卡特琳娜告白。這一季中蓋倫一如既往的慫。趙信為了幫他一把，故意表現出很厲害的樣子，結果成功啟用了蓋倫的智商。趙信手中有n張牌，每張牌上面有乙個數，這些牌是非遞減的。現在蓋...
Nyoj 990 螞蟻感冒 思維）
時間限制 1000 ms 記憶體限制 65535 kb 難度 2 描述 長100厘公尺的細長直桿子上有n只螞蟻。它們的頭有的朝左，有的朝右。每只螞蟻都只能沿著桿子向前爬，速度是1厘公尺 秒。當兩隻螞蟻碰面時，它們會同時掉頭往相反的方向爬行。這些螞蟻中，有1只螞蟻感冒了。並且在和其它螞蟻碰面時，會把感...
nyoj 1291 不是匹配 思維
時間限制 1000 ms 記憶體限制 65535 kb 描述 有n個人,n個活動，每個人只會對2個或者3個活動感興趣，每個活動也只有兩個人或者兩個活動對它興趣，每個人參加乙個 感興趣的活動需要一天 且當天該活動被參加時，其他的人不能參加 如果每個人都參加完自己有興趣的活動，應當怎樣安排使得所用總天數...