标签：string std -- max font memset mil algorithm ons
题意： 买票 一个人要么自己买 要么和前面的人一起买 这两种情况分别有一个买票所花费的时间 求总的花费时间最小
解析：
dp[i] 表示前i个人买票总的花费时间 v[i]表示第i个人买票花费的时间 w[i]表示第i个人与前一个人买票花费的时间
则 dp[i] = min(dp[i-1]+v[i], dp[i-2]+w[i]);
代码如下：
#include <iostream> #include <cstdio> #include <cstring> #include <algorithm> using namespace std; const int maxn = 10100,INF = 0xfffffff; int main() { int w[maxn],v[maxn],dp[maxn],n,T; scanf("%d",&T); while(T--) { memset(w,0,sizeof(w)); memset(v,0,sizeof(v)); int n; scanf("%d",&n); for(int i=0; i<n; i++) scanf("%d",&v[i]); for(int i=0;i<n-1;++i) scanf("%d",&w[i]); for(int i=0;i<maxn;i++) dp[i] = INF; dp[0] = v[0]; for(int i=1; i<n; i++) { dp[i] = min(dp[i-1]+v[i],dp[i-2]+w[i-1]); } int t1=0, t2=0, t3=0; t1 = dp[n-1] % 60; dp[n-1]/=60; t2 = dp[n-1] % 60; t3 = dp[n-1]/60; printf("%02d:%02d:%02d %s\n",(t3+8)%12,t2,t1,(t3+8)>12?"pm":"am"); } return 0; }
标签：string std -- max font memset mil algorithm ons
原文地址：https://www.cnblogs.com/WTSRUVF/p/9069083.html
