Tickets HDU - 1260

Tickets HDU - 1260

有一部很好看的电影,许多人冲进电影院看,但是这对买票人来说简直很浪费时间,他想快点回家。一个不错的策略就是减少总共的卖票时间,就是让相邻的人一起买票。但是买票机器有限制,只能买一张票或者相邻的票。求joe能最快什么时候回家。
输入:有n不同的场景,每个尝尽包含三行。K人数,k个整数表示每个人买票需要的时间,k-1表示相邻两个人需要购票的时间。
输出:工作人员从八点上班,几点下班。

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

#include<cstdio>
#include<iostream>
#include<cstring>
#include<cmath>
#include<algorithm>
using namespace std;
const int maxn=2000+10;
const int inf=0x7f7f7f;
int dp[maxn];//处理每个人
int a[maxn];
int b[maxn]; 
int main()
{//dp[i]=min(dp[i-1]+a[i],dp[i-2]+b[i])
    int n,m;
    scanf("%d",&n);
    while(n--)
    {
        memset(dp,0,sizeof(dp));
        scanf("%d",&m);
        for(int i=0;i<m;i++)
        scanf("%d",&a[i]);
        for(int i=0;i<m-1;i++)
        scanf("%d",&b[i]);

        dp[0]=a[0];
        if(m-1>0)
        dp[1]=min(b[0],a[0]+a[1]);
        for(int i=2;i<m;i++)
        dp[i]=min(dp[i-1]+a[i],dp[i-2]+b[i-1]);

        int ans=dp[m-1];
        int ss=ans%60;
        int mm=(ans%3600)/60;
        int hh=8+ans/3600;
        if(hh>12)
        {
            hh=hh-12;
            printf("%02d:%02d:%02d pm\n",hh,mm,ss);
        }
        else
        {
            printf("%02d:%02d:%02d am\n",hh,mm,ss);
        }

    }
    return 0;
}
阅读更多
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/Miranda_ymz/article/details/79949955
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

关闭
关闭
关闭