hdu1260 dp

题意:有 k 个人需要买电影票,a[i] 表示第 i 个人单独买票要花费的时间,b[i] 表示第 i-1 个和第 i 个人一起买票需要花费的时间,问卖给所有人各一张票最少需要到什么时候。

dp[i]表示卖完第 i 个人需要花费的最短时间

dp[i]=min(dp[i-1]+a[i],dp[i-2]+b[i]);

初始化:dp[0]=0;dp[1]=a[1];

 #include<stdio.h>
#include<string.h>
const int maxn=2e3+;
int a[maxn],b[maxn];
int dp[maxn]; inline int min(int a,int b){return a<b?a:b;} int main(){
int T;
scanf("%d",&T);
while(T--){
int n;
scanf("%d",&n);
for(int i=;i<=n;++i)scanf("%d",&a[i]);
for(int i=;i<=n;++i)scanf("%d",&b[i]);
memset(dp,0x3f,sizeof(dp));
dp[]=;
dp[]=a[];
for(int i=;i<=n;++i){
dp[i]=min(dp[i-]+a[i],dp[i-]+b[i]);
}
int hour=+dp[n]/;
int min=dp[n]%/;
int sec=dp[n]%;
bool f=;
if(hour>){
f=;
hour-=;
}
if(hour<)printf("");
printf("%d:",hour);
if(min<)printf("");
printf("%d:",min);
if(sec<)printf("");
printf("%d ",sec);
if(f)printf("pm\n");
else printf("am\n");
}
return ;
}
上一篇:小程序全局状态管理,在页面中获取globalData和使用globalSetData


下一篇:Angularjs学习笔记9_JSON和JSONP