发现 还没写过一道贪心的题目~~
这题虽然简单 但这个方法蛮重要的 很多时候都会用到这个思想
关于 贪心 有很多经典的题目--就个 会场安排 就可以牵扯出很多花样来 =遇到再说。。。
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 ",ans ); 32 } 33 } 34 return 0; 35 }
today:
错的事情敢去做
对的事情反而不敢去做了