HDOJ 1050 Moving Tables

　　　　原本是用贪心做的，怎奈功夫不到错误百出。自己还是太嫩啊。这种思想是从网上看到的，很强大，但是自己做下来还是错误百出：起始点与结尾点的大小判断；房间为两侧的，忘记除以2。囧~细心啊~

View Code

 1 //#include <fstream>   
 2 #include<iostream>   
 3 using namespace std;  
 4   
 5 int main()  
 6 {  
 7     //fstream cin("Moving Tables.txt");   
 8     int num=0;  
 9     cin>>num;  
10     for(int index=0;index<num;index++)  
11     {  
12         int len=0;  
13         cin>>len;  
14         unsigned trace[201]={0};  
15         unsigned max=0;  
16         for(int ilen=0;ilen<len;ilen++)  
17         {  
18             int start,end;  
19             cin>>start>>end;  
20             if(start>end)//顺序判断   
21             {  
22                 int temp=start;  
23                 start=end;  
24                 end=temp;  
25             }  
26             start=(start+1)/2;  
27             end=(end+1)/2;  
28             for(int jstart=start;jstart<=end;jstart++)  
29             {  
30                 trace[jstart]++;  
31                 if(trace[jstart]>max)  
32                     max=trace[jstart];  
33             }  
34         }  
35         cout<<max*10<<endl;  
36     }  
37     return 0;  
38 }