time limit: 1 sec memory limit: 128 mb
題目鏈結
大一新生(又)開始軍訓了。現在教官讓一行萌新向左看齊。
每位萌新看齊的物件是在他左邊、沒被擋住且最高的人。
如果乙個人的身高小於等於另乙個人的身高,那麼他就會被擋住。
請問每個人分別向誰看齊了?
單組資料。
第一行是乙個整數n,表示人數。
下面一行是n個整數a1, a2, …, an,表示從左至右萌新的身高。
資料範圍:1 ≤ n ≤ 106,1 ≤ ai ≤ 109。
output
輸出n行整數,第i行表示第i個人看齊的物件編號。如果他沒有向任何人看齊,則輸出0。
83 5 1 2 5 7 8 601
2225
67emmm,很簡單的一道貪心題,第乙個一定是0,我們直接從a2開始掃,更新最大值以及最大值所在的座標就行了。
以下是ac**:
#include
using namespace std;
const
int mac=
1e6+10;
int a[mac]
;int
main()
printf (
"0\n");
int ma=a[1]
,md=1;
for(
int i=
2; i<=n; i++
)return0;
}
理解c語言中的複雜宣告 向右看,向左看
c語言所有複雜的指標宣告,都是由各種宣告巢狀構成的。如何解讀複雜指標宣告呢?右左法則是乙個既著名又常用的方法。不過 右左法則其實並不是c標準裡面的內容,它是從c標準的宣告規定中歸納出來的方法。c標準的宣告規則,是用來解決如何建立聲 明的,而右左法則是用來解決如何辯識乙個宣告的,兩者可以說是相反的。右...
C C 程式設計學習 第5周 向左看齊
題目鏈結 上體育課時,某班 n 個小朋友排成一列。隨著體育老師的一聲 向左看齊 同學們都朝著左邊看。現在每個同學想知道左邊的同學中,有多少人的身高比自己矮。輸入格式 第一行輸入乙個整數 n n 100 表示班級人數。第二行輸入 n 個整數,用空格間隔,依次表示從左到右每個同學的身高 身高在 1,20...
看節目 貪心
description 確實如此,世界盃來了,球迷的節日也來了,估計很多acmer也會拋開電腦,奔向電視了。作為球迷,一定想看盡量多的完整的比賽,當然,作為新時代的好青年,你一定還會看一些其它的節目,比如新聞聯播 永遠不要忘記關心國家大事 非常6 7 超級女生,以及王小丫的 開心辭典 等等,假設你已...