HDU 1260 （DP）

题意就是有n个人排队买票，每个人需要的时间是a[i] (1=< i <=N)，但是现在可以两个人合买， 合买只能和前面一个人或者后面一个人合买，所用时间已知。求n个人都买完票所需要的时间；
dp[i]表示到第i个人所需最短的时间，转移方程不难推出dp[i]=min(dp[i-1]+a[i],dp[i-2]+b[i-1])
（注意最后的格式转化）

#include<iostream>
#include<cstdio>
#include <stdio.h>
#include<algorithm>
#include<cstring>
#include<cmath>
#include<cstdlib>
#include<queue>
#include<map>
#include<vector>
#include <set>
#define ll long long
using namespace std;
int dp[2020];
int main()
{
    int t;
    int a[2020];
    int b[2020];
    cin>>t;
    while(t--)
    {

        int n;
        memset(dp,0,sizeof(dp));
        cin>>n;
        for(int i=1; i<=n; i++)
        {
            cin>>a[i];
        }
        for(int i=1; i<n; i++)
        {
            cin>>b[i];
        }
        dp[1]=a[1];
        dp[2]=min(a[1]+a[2],b[1]);
        for(int i=3; i<=n; i++)
        {
            dp[i]=min(dp[i-1]+a[i],dp[i-2]+b[i-1]);
        }
        int h = dp[n]/3600+8;
        int m = dp[n]%3600/60;
        int s = dp[n]%60;
        if(h>12)
            printf("%02d:%02d:%02d pm\n", h-12, m, s);
        else
            printf("%02d:%02d:%02d am\n", h, m, s);
    }
    return 0;
}