HLG1116 選美大賽

description

一年一度的哈理工選美大賽開始了.來自各個院系的n個美女們都在一起排成一排，然後從左到右給他們標號(1-n),評委叫獸開始觀摩,由於身高高低都不同, 叫獸想從中選出盡可能多的人使得他們的身高從左到右依次遞增，你能幫助叫獸嗎？

input

輸入資料第一行乙個資料表示美女的個數n(0接下來有n個資料表示1-n標號的美女的身高，身高範圍都在0-180之內

當n=0時候輸入結束

output

按照樣例輸出，首先the number is n：n是選出最多美女個數,然後後面輸出n個數，代表選出美女的標號,從左到右依次輸出.

題目保證答案唯一

sample input

32 1 2

31 2 3

0sample output

the number is 2: 2 3

the number is 3: 1 2 3

想說，這道題目，求lis不是問題，糾結在於記錄路徑，搞這個搞了半天，結果還是去看了大牛的部落格t t，只能說，學習了。。。

1 #include 2 #include 3 #include 4 #include 5 #include 6

7using
namespace
std;
8const
int max_size = 1000;9
intdp[max_size];
10int
vis[max_size];
11int
strat;
1213
int lis(int arr, int
n)14
2021
int ans = 0
;22     dp[1] = 1;23
24for(int i = 2; i <= n; ++i)
2534
}35         dp[i] = ans + 1;36
}37     ans = 0;38
for(int i = 1; i <= n; ++i)
3945}46
47return
ans;48}
4950
///dfs去找路徑
51void path(int
strat)
5258}59
60int
main()
6172
int ans =lis(arr, n);
73         printf("
the number is %d:
",ans);
7475
path(strat);
76         puts(""
);77}78
return0;
79 }

HLG 菜鳥和大牛

菜鳥和大牛 time limit 1000 ms memory limit 65536 k total submit 421 197 users total accepted 208 181 users rating special judge no description blue和autoger...

索尼的hlg是什麼 索尼HLG的使用方法

hlg是nhk和bbc聯合開發的hdr的標準，向索尼 佳能 尼康 松下 富士和國產的大疆等廠商，都加入了這個標準。因為它是乙個通用的標準，它不像s log c log n log這些廠商，這些都是關起門來自己研發的標準。這些廠商拍攝的素材，要在畫面上得到統一，那是比較有難度的。然而hlg拍攝模式，能...

小樂樂大逃亡HLG

小樂樂大逃亡 time limit 1000 ms memory limit 32768 k total submit 88 44 users total accepted 47 43 users rating special judge no description 小樂樂剛裝完化妝品，突然大地搖...