HDOJ 1050 Moving Tables
原本是用贪心做的,怎奈功夫不到错误百出。自己还是太嫩啊。这种思想是从网上看到的,很强大,但是自己做下来还是错误百出:起始点与结尾点的大小判断;房间为两侧的,忘记除以2。囧~细心啊~
![](https://images.cnblogs.com/OutliningIndicators/ContractedBlock.gif)
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 }