c语言实现演唱会歌迷排队买票问题

** 一个演唱会即将举行，现有 N 个歌迷排队买票，一个人一张，而售票处规定，一个人每次最多买两张，假设买一张票的时间为 Ti （ 1<=i<=N ） , 队伍中相邻的歌迷（第 j 个人和第 j+1 个人）也可以由其中的一个人买两张票的时间为 Ri, 假如 Rj < Ti+Tj+1, 这样做可以缩短后面的歌迷等待的时间，现给出 N ， Ti,Rj, 求每个人买到票的最短时间和方法。
问题分析：此类属于动态规划问题，划分子问题，分两种情况**
1.自己购买时间为t[i]
2.前人代买时间r[j]
最短时间为两种情况的最短时间

#include<cstdio>
#include<iostream>
#include<algorithm>
#include<cstring>
#include<cstdlib>
#include<cmath>
#include<queue>
using namespace std;
int n,t[10005],r[10005];
int dp[10005];
int main(){scanf("%d",&n); //输入 人数for(int i=1;i<=n;i++)scanf("%d",&t[i]);//输入个人 买票时间for(int i=1;i<n;i++)scanf("%d",&r[i]);//输入代买 买票时间dp[1]=t[1];for(int i=2;i<=n;i++)dp[i]=min(dp[i-1]+t[i],dp[i-2]+r[i-1]);//选择最短时间printf("%d",dp[n]); return 0;
}

c语言实现演唱会歌迷排队买票问题相关推荐

【swjtu】数据结构实验3_基于循环队列的排队买票模拟程序
实验内容及要求: 编程建立循环队列存储结构,对排队买票过程进行模拟.要求程序在控制台屏幕上显示字符菜单: 1. 排队--输入新到达的买票人姓名,加入买票队列中: 2. 售票--排队队列中最前面的人购票 ...
java排队买票_【排队买票】（Java代码）
解题思路: 注意事项: 参考代码:public class 排队买票 { public static int count = 0; public static void qpl(char[] char ...
算法笔记四排队买票
算法笔记四排队买票题干思路解法一解法二(转载自https://blog.dotcpp.com/a/64305) 解法三递归代码实现解法二卡特兰数解法三递归题干描述有M个小孩 ...
java利用队列实现一个学生排队买票功能
1.利用队列实现一个学生排队买票功能 1.定义一个学生类Student,包括学号No.姓名Name.性别Gender.年龄Age等信息 2.定义一个队列类Queue,用于将学生进行队列排序 3.可以从 ...
java排队买票_春运还需多少通宵排队买票猝死的悲剧
平凡岁月,生老病死原本算不得什么,一个老人,死于火车站的通宵等待中,就是这样.不能活着回去,那就裹尸而还,死也算是另一种回家. 这位老伯,不知姓名,"看起来60岁左右,身上穿的衣服灰扑扑的& ...
购票系统c语言座位分配,超实用！买票的时候如何选座？
原标题:超实用!买票的时候如何选座? 大家坐火车喜欢什么位置呢? 靠窗?不错过沿途风景靠过道?灵活自由选中间?"进可攻退可守" 今天小编就送上一份攻略让你分分钟了解火车座位 ...
改进排队买票多线程问题
/*模拟3个人排除买票,每人买1张票. 售货员只有1张五元的钱,电影票5元一张, 王大拿拿一张二十元的人民币排在谢大脚前面买票, 谢大脚拿1张十元的人民币排在在赵四的前面买票, 赵四拿1张五元的人民币 ...
买票c语言程序,【排队买票】（C语言代码）
解题思路: 注意事项: 参考代码: #include using namespace std; long long int soluteMethon(int N,int K,int totalMone ...
1054: 【排队买票】
题目描述有M个小孩到公园玩,门票是1元.其中N个小孩带的钱为1元,K个小孩带的钱为2元.售票员没有零钱,问这些小孩共有多少种排队方法,使得售票员总能找得开零钱.注意:两个拿一元零钱的小孩,他们的位置 ...

c语言实现演唱会歌迷排队买票问题

c语言实现演唱会歌迷排队买票问题相关推荐

最新文章

热门文章