喵哈哈村的排隊

描述有一堆喵哈哈村的村民們在排隊，他們從佇列的尾部開始標號，標號為1的村民站在最後面，標號為n的村民站在佇列的最前面，而且每個村民都擁有乙個智商值a[i]。

這些村民有時候會覺得不開心，因為他們覺得憑什麼乙個智商比他低的人，可以站在他的前面！現在對於每個村民，他們都想知道，在他前面，智商比他低，離他最遠的距離是多少。

輸入第一行n，表示有n只鹹魚

第二行n個整數，表示每個村民的智商值a[i].

n<=200000 1<=a[i]<=1000000000

輸出對於每個村民，輸出智商比他的，且離他最遠的距離是多少，如果沒有輸出-1

樣例輸入1

複製

6

10 8 5 3 50 45

樣例輸出1

2 1 0 -1 0 -1

注意注意，多組輸入把我害慘了，今天就吸取教訓了

1 #include 2 #include 

3 #include 4 #include 5
#define n 200005
6#define mem(a) memset(a,0,sizeof(a))
7using
namespace
std;
8int
n[n],k[n];
9int
m;10
int binarysearch(int begin,int end,int
x)else24}
25if(k[pos]==x&&k[pos-1]1>=t)
26return pos-1;27
if(k[pos]==x)
28return -1;29
if(k[pos]30return
pos;
31return pos-1;32
}33intmain()
40         k[m-1]=n[m-1
];41
for(int i=m-2;i>=0;i--)
4445
for(int i=0;i)
54         printf("\n"
);55}56
57return0;
58 }

喵哈哈村的賽馬比賽

描述喵哈哈村一年一度的賽馬比賽要開始了！沈寶寶和戴爾廖由於達成了某筆交易，成了好朋友，於是他們相約一起去看賽馬比賽。哦豁，這兩個人來早了，賽馬比賽並沒有開始。假設賽馬場上有n 只馬兒，第i 只馬兒的起點在第i 公尺的位置，這些馬兒都會朝著同乙個方向奔跑。每只馬兒的速度都不一樣，而且大家都不知道這些馬...

喵哈哈村的木星傳說

描述喵哈哈村有乙個掛在空中的木星爺爺，每天晚上都講一些故事。而星星同學，作為木星爺爺的聽眾，為了報答，於是每天晚上都會為他解決乙個問題。今天，星星同學要為木星爺爺解決這樣乙個問題 給乙個n n的方陣，請將這個方陣順時針旋轉90 輸入本題包含若干組測試資料。第一行乙個n，表示這個方陣是n n的方陣。接...

喵哈哈村的七十六

描述 為了拯救喵哈哈村，這個世界必須要存在英雄。一名英雄七十六站了出來！但是七十六需要一把強大的 於是他走進了 商店。第 i 把 需要 b i 元，能提供 c i 的武力值。他現在有 a 元，他只能購買一把 請問他最多能夠增加多少武力值呢？如果什麼都買不了，就輸出0。輸入 本題包含若干組測試資料。第...