time limit: 1 sec memory limit: 128 mb
submit: 3060 solved: 489
這一天,快碼佳編四兄弟姐妹又來到了黃山,好開心,好好玩!
眾所周知,黃山市一片山(而不是一座山)。假設這些山排成了一排,每座山有各自的高度。現在遊客們從最右邊看山,有些山因為高度沒有它右邊的某座山高,就會被遮住,遊客們就無法看到。現在請告訴遊客,他能看到幾座山(看到山頂即可被認為看到了,如果恰好山頂被遮住了,這座山也不算被看到)
第1行1個正整數n,表示有n座山
第2行n個正整數,依次表示從左到右每座山的高度,每2個數之間用乙個空格隔開
一行乙個正整數,表示從右端看,能看到多少座山
5
3 7 7 2 8
1
n<=100000
#include
#include
int a[200000];
int main(void)
}printf("%d\n",count);
}return 0;
}
Problem 美麗的黃山 指標)
description 眾所周知,黃山市一片山 而不是一座山 假設這些山排成了一排,每座山有各自的高度。現在遊客們從最左邊看山,有些山因為高度沒有它左邊的某座山高,就會被遮住,遊客們就無法看到。現在請告訴遊客,他能看到幾座山 看到山頂即可被認為看到了,如果恰好山頂被遮住了,這座山也不算被看到 inp...
Problem 蛇行矩陣
problem 蛇形矩陣是由1開始的自然數依次排列成的乙個矩陣上三角形。input 本題有多組資料,每組資料由乙個正整數n組成。n不大於100 output 對於每一組資料,輸出乙個n行的蛇形矩陣。兩組輸出之間不要額外的空行。矩陣三角中同一行的數字用乙個空格分開。行尾不要多餘的空格。sample i...
Problem 暴力摩托
原文 time limit 1 sec memory limit 128 mb n個站,之間連了m條雙向的通路!但每條路都規定了乙個速度的限制值,在這條路上必須以這個速度前進!所以在 前進的時候要調整速度,現決定盡量使調整的幅度小一些,也就是使走過的路的速度最大值與最小值之差最小!第一行有2個正整數...