dp[i]表示到i這個(gè)人所用的最少時(shí)間

狀態(tài)轉(zhuǎn)移方程?dp[i]=min(dp[i-1]+a[i],dp[i-2]+b[i-1]);

最后轉(zhuǎn)換一下時(shí)間就可以了，當(dāng)小時(shí)大于等于12的時(shí)候顯示pm，其余顯示am

#include<cstdio> #include<cstring> #include<cmath> #include<algorithm> using namespace std;const int maxn=2000+10; int T,n; int a[maxn],b[maxn]; int dp[maxn];int main() {scanf("%d",&T);while(T--){scanf("%d",&n);memset(dp,0,sizeof dp);for(int i=1;i<=n;i++) scanf("%d",&a[i]);for(int i=1;i<=n-1;i++) scanf("%d",&b[i]);dp[1]=a[1];for(int i=2;i<=n;i++)dp[i]=min(dp[i-1]+a[i],dp[i-2]+b[i-1]);int ss=dp[n]+8*60*60;int h=ss/3600;ss=ss-h*3600;int m=ss/60;ss=ss-m*60;int s=ss;printf("%02d:%02d:%02d ",h,m,s);if(h<12) printf("am");else printf("pm");printf("\n");}return 0; }

?

轉(zhuǎn)載于:https://www.cnblogs.com/zufezzt/p/5137789.html

創(chuàng)作挑戰(zhàn)賽新人創(chuàng)作獎(jiǎng)勵(lì)來(lái)咯，堅(jiān)持創(chuàng)作打卡瓜分現(xiàn)金大獎(jiǎng)

總結(jié)

以上是生活随笔為你收集整理的HDU 1260 Tickets的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。