選美大賽
time limit: 1000 ms
memory limit: 65536 k
total submit: 1026(299 users)
total accepted: 330(239 users)
rating:
special judge: no
description
一年一度的哈理工選美大賽開始了.來自各個院系的n個美女們都在一起排成一排，然後從左到右給他們標號(1-n),評委叫獸開始觀摩,由於身高高低都不同, 叫獸想從中選出盡可能多的人使得他們的身高從左到右依次遞增，你能幫助叫獸嗎？
input
輸入資料第一行乙個資料表示美女的個數n(0接下來有n個資料表示1-n標號的美女的身高，身高範圍都在0-180之內
當n=0時候輸入結束
output
按照樣例輸出，首先the number is n：n是選出最多美女個數,然後後面輸出n個數，代表選出美女的標號,從左到右依次輸出.
題目保證答案唯一
sample input
3 2 1 2
3 1 2 3
0 sample output
the number is 2: 2 3
the number is 3: 1 2 3
難點在於路徑列印，多開乙個陣列，記錄上一元素的下標即可；
#includeusing namespace std;
int a[105];
int dp[105];
int pre[105];
int print[105];
int si, maxn;
void print()
for(int j = i - 1; j >= 0; j--)
printf(" %d", print[j] + 1);
printf(" %d\n", si + 1);
}int main()
}if(dp[i] > maxn)
}printf("the number is %d:", maxn);
print();
}return 0;
}
訓練總結 11 16
這周開的樹形dp專題，邊看部落格邊做的題，一開始的入門題，上的a題，使參加宴會賓客活躍度最高，根節點可以查詢出來。然後dfs查詢，選擇dp這個人來或者是不來，看怎樣最後總的活躍度最高。比較簡單。然後是computer，查詢每個編號的電腦的最遠電纜長度，這個當時看的時候沒理解temp陣列的意思，看了幾...
1116 刪除元素
1116 刪除元素 時間限制 1 sec 記憶體限制 128 mb 提交 9496 解決 4106 提交 狀態 討論版 命題人 admin 題目描述 輸入乙個遞增有序的整型陣列a有n個元素，刪除下標為i的元素，使其仍保持連續有序。注意，有效下標從0開始。定義如下兩個函式分別實現刪除元素操作和陣列輸出...
1116 最長平台
時間限制 1000 ms 記憶體限制 65536 kb 提交數 14661 通過數 4430 已知乙個已經從小到大排序的陣列，這個陣列的乙個平台 plateau 就是連續的一串值相同的元素，並且這一串元素不能再延伸。例如，在 1，2，2，3，3，3，4，5，5，6中1，2 2，3 3 3，4，5 5...