HDU-1260.Tickets(简单线性DP)

　　本题大意：排队排票，每个人只能自己单独购买或者和后面的人一起购买，给出k个人单独购买和合买所花费的时间，让你计算出k个人总共花费的时间，然后再稍作处理就可得到答案，具体格式看题意。

　　本题思路：简单dp，用dp[ i ]来存储前i个人购买票所需要的最小时间，则很容易得出状态转移方程为dp[ i ] = min (dp[i - 1] + a[ i ], dp[i - 2] + b[i - 1]);

　　参考代码：

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

 const int maxk = 2e3 + ;
 int k, a[maxk], b[maxk], dp[maxk];

 int main () {
     int n;
     cin >> n;
     while(n --) {
         cin >> k;
         for(int i = ; i <= k; i ++)
             cin >> a[i];
         for(int i = ; i < k; i ++)
             cin >> b[i];
         dp[] = a[];
         for(int i = ; i <= k; i ++) {
             dp[i] = min(dp[i - ] + a[i], dp[i - ] + b[i - ]);
         }
         int h = dp[k] / ;
         int hour =  + h;
         h = dp[k] % ;
         int minute = h / ;
         h = h % ;
         int s = h;
         char ss[] = "am";
         if(hour > ) {
             hour -= ;
             strcpy(ss, "pm");
         }
         printf("%02d:%02d:%02d %s\n", hour, minute, s, ss);
     }
     return ;
 }