#include#include#include#includeusing namespace std;
const int maxn = 105;
int n;
int dp[maxn];
int a[maxn];
int pre[maxn];
int path[maxn];
int main()
dp[1] = 1;
pre[1] = 1;
for(int i=2;i<=n;i++)}}
int maxx = 1;
int index = 1;
for(int i=1;i<=n;i++)
}int temp = maxx;
while(pre[index] != index)// index位置的錢乙個元素的位置和他本身肯定不相同。
printf("the number is %d:", maxx);
printf(" %d",index);//第乙個元素的位置無前乙個元素，所以pre[index]=index;導致退出while迴圈，直接輸出即可。
for(int i=2;i<=maxx;i++)
printf("\n");
}return 0;
}第二個沒有注釋
#include #define maxn 105
int path[maxn],dp[maxn],pre[maxn],a[maxn];
int main()
dp[1]=1;pre[1]=1;
for(i=2;i<=n;i++)
}} int ma=1,index=1;
for(i=1;i<=n;i++)
{ if(ma一年一度的哈理工選美大賽開始了.來自各個院系的n個美女們都在一起排成一排，然後從左到右給他們標號(1-n),評委叫獸開始觀摩,由於身高高低都不同, 叫獸想從中選出盡可能多的人使得他們的身高從左到右依次遞增，你能幫助叫獸嗎？
input
輸入資料第一行乙個資料表示美女的個數n(0接下來有n個資料表示1-n標號的美女的身高，身高範圍都在0-180之內
當n=0時候輸入結束
output
按照樣例輸出，首先the number is n：n是選出最多美女個數,然後後面輸出n個數，代表選出美女的標號,從左到右依次輸出.
題目保證答案唯一
sample input
2 1 2
1 2 3
sample output
the number is 2: 2 3
the number is 3: 1 2 3
hrbust 1116選美大賽 lis路徑列印
選美大賽 time limit 1000 ms memory limit 65536 k total submit 1026 299 users total accepted 330 239 users rating special judge no description 一年一度的哈理工選美大賽...
HLG1116 選美大賽
description 一年一度的哈理工選美大賽開始了.來自各個院系的n個美女們都在一起排成一排，然後從左到右給他們標號 1 n 評委叫獸開始觀摩,由於身高高低都不同,叫獸想從中選出盡可能多的人使得他們的身高從左到右依次遞增，你能幫助叫獸嗎？input 輸入資料第一行乙個資料表示美女的個數n 0接下...
Uva481 LIS 路徑列印
last陣列儲存在棧中的對應位置 題目要求找最後乙個lis，就直接從最後向前遍歷 因為後面能夠更新棧中元素的元素，下標靠後，所以不會影響尋找 ac include include include include using namespace std typedef long long ll con...