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
6103sample output74122
5summary
維護一條單調棧,如果出現了比棧中高的奶牛,那麼這頭奶牛就看不到之後的的奶牛,對答案失去了貢獻。
1 #include2view codeusing
namespace
std;
3int
n,tot;
4long
long a[100000],d[100000
],ans;
5int
main()
616 printf("
%lld
",ans);
17 }
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,測試人員在測試...