SWUST OJ1195: 坐公交_swust 1195-CSDN博客

本文链接：https://blog.csdn.net/weixin_63587703/article/details/122271015

本文介绍了一个关于算法计算的小问题，通过分析公交车停靠时间、乘客下车情况，预测小明是否会在上班时间前到达，避免迟到。通过代码实例展示了如何用C语言实现判断过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

小明在一站台坐公交车去上班，已知公交车每在一个站台上停靠就会耗费一定时间，告诉你小明离上班还剩下的时间，你告诉我小明会迟到吗？

输入

多组测试数据。每组测试数据有n+1行。
第1行有三个整数n,t1,t2,表示车上一共有n个乘客，和公交车每次停靠站台需要耗费t1分钟、公交车每两站之间行驶需要
的时间t2分钟.
第2行两个整数m,T,表示小明在第m站台下，离上班还剩下T分钟.
第3行到第n+1行每行有1个整数表示剩下n-1个乘客各自下车的站台数.

输出

Yes 或者 No 表示小明会不会迟到(第T分钟刚好到达不算迟到,且小明下车那个站台不需要计算额外停车耗时)

样例输入

样例输出

No

#include<stdio.h>
int main()
{
	int n,t1,t2;
	while (scanf("%d%d%d", &n, &t1, &t2) != EOF)
	{
		int m, k;
		scanf("%d%d", &m, &k);
		int a[100];
		int i;
		for (i = 0; i < n - 1; i++)
		{
			scanf("%d", &a[i]);
		}
		int count = 1;
		int num = 0;
		while (1)
		{
			count++;
			if (count == m)
			{
				num += t2;
				break;
			}
			else
			{
				for (i = 0; i < n - 1; i++)
				{
					if (a[i] == count)
					{
						num += t2 + t1;
						break;
					}
				}
				if (i == n - 1)
				{
					num += t2;
				}
			}
		}
		if (num > k)
		{
			printf("Yes\n");
		}
		else
		{
			printf("No\n");
		}
	}
	return 0;
}