hdu--4833--贪心

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

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

    touch  me

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

 1 #include <iostream>
 2 #include <cstring>
 3 using namespace std;
 4 
 5 const int size = 1510;
 6 int node[size+20];
 7 
 8 int main()
 9 {
10     int t , n , sth , stm , endh , endm , num , cnt , ans;
11     while( ~scanf( "%d",&t) )
12     {    
13         while( t-- )
14         {
15             ans = cnt = 0;
16             memset( node , 0 , sizeof(node) );
17             scanf( "%d",&n );
18             for( int i = 0 ; i< n ;i++ )
19             {
20                 scanf( "%d",&num );
21                 scanf( "%d:%d",&sth,&stm );
22                 scanf( "%d:%d",&endh,&endm );
23                 node[ sth*60+stm ] += num;
24                 node[ endh*60+endm ] -= num; 
25             }
26             for( int i = 0 ; i<=size ; i++ )
27             {
28                 cnt += node[i];
29                 ans = ans > cnt ? ans : cnt;
30             }    
31             printf( "%d\n",ans );
32         }
33     }
34     return 0;
35 }
View Code

 

today:

  错的事情敢去做

  对的事情反而不敢去做了

posted @ 2014-07-28 19:49  radical  阅读(133)  评论(0编辑  收藏  举报