【每日一题C】买票需要的时间

客官°小女子只卖身不卖艺 2023-10-11 17:37 22阅读 0赞

**描述题目**

有 n 个人前来排队买票，其中第 0 人站在队伍 最前方 ，第 (n - 1) 人站在队伍 最后方 。

给你一个下标从 0 开始的整数数组 tickets ，数组长度为 n ，其中第 i 人想要购买的票数为 tickets\[i\] 。

每个人买票都需要用掉 恰好 1 秒 。一个人 一次只能买一张票 ，如果需要购买更多票，他必须走到 队尾 重新排队（瞬间 发生，不计时间）。如果一个人没有剩下需要买的票，那他将会 离开 队伍。

返回位于位置 k（下标从 0 开始）的人完成买票需要的时间（以秒为单位）

*  `n == tickets.length`
 *  `1 <= n <= 100`
 *  `1 <= tickets[i] <= 100`
 *  `0 <= k < n`

**解题思路：**

1、假设数组tickets\[3\]=\{2,3,4\},返回下标k=1所用的时间，观察每趟数组的变化：

第一趟：\{1，2，3\}，累计用时1+1+1=3秒

第二趟：\{0，1，2\}，累计用时3\+1+1+1=6秒

第三趟：\{0，0，2\}；累计用时6\+0+1=7秒

所以位置 k=1的人完成买票需要的时间为7秒。

2、通过观察发现，k位置前每位购票者实际占用的时间均小于等于 tickets\[k\]，k位置后每位购票者实际占用的时间均小于 tickets\[k\]。

3、 tickets\[k\]==0为退出循环的标记。

**代码展示`：`**

#include <stdio.h>
    int timeRequiredToBuy(int* tickets, int ticketsSize, int k){
      int time=0;
      while(tickets[k]>0){
        for(int j=0;j<ticketsSize;j++){
          if(tickets[j]>0){
            tickets[j]--;
            time++;
          }
          if(tickets[k]==0)
            break;
        }
      }
      return time;
    }
    int main(void){
      int a[4]={5,1,1,1};
      printf("%d",timeRequiredToBuy(a,4,0));
      return 0;
    }

**示例运行结果：**

8

发表评论取消回复

表情：

评论列表（有 0 条评论，22人围观）

还没有评论，来说两句吧...

相关阅读

相关 C语言-每日一题

文章目录一.数对二.截取字符串一.数对 > 牛牛以前在老师那里得到了一个正整数数对(x, y), 牛牛忘记他们具体是多少了。 >

短命女/ 2024年04月01日 09:33/ 0 赞/ 62 阅读

相关【每日一题C】买票需要的时间

描述题目有 n 个人前来排队买票，其中第 0 人站在队伍最前方，第 (n - 1) 人站在队伍最后方。给你一个下标从 0 开始的整数数组 tickets ，数组

客官°小女子只卖身不卖艺/ 2023年10月11日 17:37/ 0 赞/ 23 阅读

相关【每日一题C】变参函数

需求：实现可变参函数int max\_int(int n,...)从若干个传入的参数中返回最大值。知识点： 1、n往后的参数列表：va\_list类型的变量； 2、

男娘i/ 2023年10月11日 17:32/ 0 赞/ 3 阅读

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

\\ 一个演唱会即将举行，现有 N 个歌迷排队买票，一个人一张，而售票处规定，一个人每次最多买两张，假设买一张票的时间为 Ti （ 1<=i<=N ） , 队伍中相邻的歌迷（第

缺乏、安全感/ 2023年06月25日 08:21/ 0 赞/ 4 阅读

相关字符串通配符（c++，每日一题）

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2FtYmln

深藏阁楼爱情的钟/ 2023年02月20日 02:14/ 0 赞/ 2 阅读

相关参数解析（c++，每日一题）

在命令行输入如下命令： xcopy /s c: d:\\ 各个参数如下：参数1:命令字 xcopy ........ ![watermark_type_ZmFuZ3

朱雀/ 2023年02月17日 15:54/ 0 赞/ 7 阅读

相关使用多线程模拟卖票买票问题

模拟卖票和买票，测试代码是否会出现线程安全问题。 import lombok.extern.slf4j.Slf4j; import java.uti

女爷i/ 2022年12月02日 12:22/ 0 赞/ 188 阅读

相关买票程序2

class Ticket implements Runnable { private int tick = 100;

浅浅的花香味﹌/ 2022年08月09日 06:55/ 0 赞/ 112 阅读

相关多线程买票案例

测试类 package thead; public class testThread { public static vo

朱雀/ 2022年05月26日 13:39/ 0 赞/ 173 阅读

相关 python8.4景区买票

from threading import Thread import threading lock=threading.Lock() num=100 \定义买

一时失言乱红尘/ 2021年11月02日 10:36/ 0 赞/ 172 阅读