題k
今年暑假不ac？」
「是的。」
「那你幹什麼呢？」
「看世界盃呀，笨蛋！」
「@#$%^&%…」
確實如此，世界盃來了，球迷的節日也來了，估計很多acmer也會拋開電腦，奔向電視了。
作為球迷，一定想看盡量多的完整的比賽，當然，作為新時代的好青年，你一定還會看一些其它的節目，比如新聞聯播（永遠不要忘記關心國家大事）、非常6+7、超級女生，以及王小丫的《開心辭典》等等，假設你已經知道了所有你喜歡看的電視節目的轉播時間表，你會合理安排嗎？（目標是能看盡量多的完整節目）
input
輸入資料報含多個測試例項，每個測試例項的第一行只有乙個整數n(n<=100)，表示你喜歡看的節目的總數，然後是n行資料，每行包括兩個資料ti_s,ti_e (1<=i<=n)，分別表示第i個節目的開始和結束時間，為了簡化問題，每個時間都用乙個正整數表示。n=0表示輸入結束，不做處理。
output
對於每個測試例項，輸出能完整看到的電視節目的個數，每個測試例項的輸出佔一行。
sample input
121 3
3 40 7
3 815 19
15 20
10 15
8 18
6 12
5 10
4 14
2 90
sample output
5題意： 輸入n組節目的開始和結束的時間，要求在一天內看到最多的節目。
思路：法一：最初想法是將時間短的節目放到前面，然後重新定義乙個陣列，清0後，將已看過的短的節目時間定為1，遍歷過程中如果出現除了首尾中間的時間點出現了1，則捨去。
法二：特別好的思路。與泥坑題 將坑的 起始位置進行排序 相比，此題是將 節目的結束時間進行排序。所以要根據不同題目所給出的語境來判斷 排序物件 和排序方法。
#include
#include
#include
using
namespace std;
struct tv
a[105];
bool
cmp(tv t1,tv t2)
intmain()
sort
(a,a+n,cmp)
;int l=a[0]
.y,sum=1;
for(
int i=
1;icout<}return0;
}
思路不對
寧願別做
浪費時間！！！！！
寒假第二週題解
定義 動態規劃演算法就是通過差分問題，定義問題狀態和狀態之間的關係，使問題能夠以遞推的方式解決。動態規劃演算法的基本思想 將帶求解問題分解為若干個子問題，按順序求解子問題，前子問題的解，為後一子問題的求解提供了有用的資訊。在求解任意子問題時，列出各種可能的區域性解，通過決策保留那些有可能達到最優的區...
第二週HDU 1232題解
輸入兩個正整數n，m，n為城鎮數對應城鎮編號，m為兩座城鎮之間的道路數，輸入m組，每組兩個城鎮編號，表示之間有道路連通，求還需要建多少條道路能使每個城鎮之間，不一定有直接的道路相連，只要互相間接通過道路可達即可。ac通過的c 語言程式如下 include using namespace std in...
第二週HDU 1004題解
第一行輸入乙個整數n，表示熱氣球的個數，接下來n行每行輸入乙個顏色單詞 長度小於15個字母 找出出現次數最多的顏色，並輸出這個顏色。運用map，對每個顏色出現的次數計數，最後再輸出次數最多的顏色。我打的程式有個bug 在第二次輸入時有，會迴圈兩次，所以在30行的if裡面加了個if條件語句，將這個bu...