HDU-Moving Tables

一开始用贪心的，但一直wa，感觉自己太差劲了。所以换了一种想法，即：把过道分成两百段，每次搬运经过的段加1，求最大的数。最大的即为要搬运的次数。

#include<iostream>#include<string.h>using namespace std;int main(){int T;cin>>T;while(T--){int n;cin>>n;int k[405];int a,b;memset(k,0,sizeof(k));for(int i=0;i<n;i++){cin>>a>>b;if(a>b) swap(a,b);a=(a-1)/2;b=(b-1)/2;for(int j=a;j<=b;j++){k[j]++;}}int max=0;for(int i=0;i<200;i++){if(max<k[i]) max=k[i];}cout<<max*10<<endl;}return 0;}