JZOJ1264 亂頭髮節

2022-06-09 15:42:09 字數 913 閱讀 5506

description

農民john的某 n 頭奶牛 (1 <= n <= 80,000) 正在過亂頭髮節!由於每頭牛都意識到自己凌亂不堪的髮型,fj 希望統計出能夠看到其他牛的頭髮的牛的數量。   每一頭牛 i有乙個高度 h[i] (1 <= h[i] <= 1,000,000,000)而且面向東方排成一排(在我們的圖中是向右)。因此,第i頭牛可以看到她前面的那些牛的頭,(即i+1, i+2,等等),只要那些牛的高度嚴格小於她的高度。

每一頭牛 i有乙個高度 h[i] (1 <= h[i] <= 1,000,000,000)而且面向東方排成一排(在我們的圖中是向右)。因此,第i頭牛可以看到她前面的那些牛的頭,(即i+1, i+2,等等),只要那些牛的高度嚴格小於她的高度。

input

line 1: 牛的數量 n。

lines 2..n+1: 第 i+1 是乙個整數,表示第i頭牛的高度。

output

line 1: 乙個整數表示c[1] 至 c[n]的和。

sample input

6103

74122

sample output

5
summary

維護一條單調棧,如果出現了比棧中高的奶牛,那麼這頭奶牛就看不到之後的的奶牛,對答案失去了貢獻。

1 #include2

using

namespace

std;

3int

n,tot;

4long

long a[100000],d[100000

],ans;

5int

main()

616 printf("

%lld

",ans);

17 }

view code

12 6(解構賦值)

物件的解構賦值用於從乙個物件取值,相當於將目標物件自身的所有可遍歷的 enumerable 但尚未被讀取的屬性,分配到指定的物件上面。所有的鍵和它們的值,都會拷貝到新物件上面。let x 1 y 2 z 由於解構賦值要求等號右邊是乙個物件,所以 如果等號右邊是undefined或null,就會報錯,...

1 26學習總結

把一顆色子搖6000次,統計每一面出現的次數 import random fs 0 6 列表的重複 for in range 6000 face random.randint 1,6 fs face 1 1print fs for i in range 1 7 print f 點出現了次 列表的生成...

1 26(測試總結)

1.軟體測試的目的與原則是什麼?目的 發現軟體的缺陷與漏洞,對軟體的質量進行評估,提公升軟體質量。原則 所有的軟體測試都應追溯到使用者需求。盡早地和不斷地進行軟體測試 完全測試是不可能的,測試需要終止。充分注意測試中的群集現象。程式設計師應避免檢查自己的程式。盡量避免測試的隨意性 2,測試人員在測試...