hdu--4833--贪心

发现 还没写过一道贪心的题目~~

这题虽然简单 但这个方法蛮重要的 很多时候都会用到这个思想

　　　　touch  me

关于 贪心 有很多经典的题目--就个 会场安排 就可以牵扯出很多花样来 =遇到再说。。。

#include <iostream>
#include <cstring>
using namespace std;

const int size = 1510;
int node[size+20];

int main()
{
    int t , n , sth , stm , endh , endm , num , cnt , ans;
    while( ~scanf( "%d",&t) )
    {    
        while( t-- )
        {
            ans = cnt = 0;
            memset( node , 0 , sizeof(node) );
            scanf( "%d",&n );
            for( int i = 0 ; i< n ;i++ )
            {
                scanf( "%d",&num );
                scanf( "%d:%d",&sth,&stm );
                scanf( "%d:%d",&endh,&endm );
                node[ sth*60+stm ] += num;
                node[ endh*60+endm ] -= num; 
            }
            for( int i = 0 ; i<=size ; i++ )
            {
                cnt += node[i];
                ans = ans > cnt ? ans : cnt;
            }    
            printf( "%d
",ans );
        }
    }
    return 0;
}

today:

　　错的事情敢去做

　　对的事情反而不敢去做了