贪心专题之 HDU 1050

myhalfsea posted @ 2010年5月02日 18:21 in ACM , 1589 阅读

1、如果没有交叉,总时间应该是多少?
2、影响搬运时间的因素是什么?
3、如果每趟处理都包含最大重叠,处理后的效果是什么?
4、得出什么结论?

 

#include<stdio.h>
#include<algorithm>

int main()
{
     int t, n, i, a, b, min, c[201];
     scanf("%d", &t);
     while( t-- ){
         memset( c, 0, sizeof(c));
         scanf("%d", &n);
         while( n-- ){
             scanf("%d %d", &a, &b);
             if( a > b ){
                 i = a;
                 a = b;
                 b = i;
             }
             for( i = (a+1)/2; i <= (b+1)/2; i++ )  c[i]++;
         }
         min = c[1];
         for( i = 2; i <= 200; i++)
             if( min < c[i] )
                 min = c[i];
         printf("%d\n", min*10);
     }

     return 0;
}


登录 *


loading captcha image...
(输入验证码)
or Ctrl+Enter
Host by is-Programmer.com | Power by Chito 1.3.3 beta
Butterfly Theme | Design: HRS Hersteller of mobile Hundeschule.