Free Cash

最新推荐文章于 2024-10-08 20:32:22 发布

cy-code

最新推荐文章于 2024-10-08 20:32:22 发布

阅读量424

点赞数 9

文章标签：算法

本文链接：https://blog.csdn.net/2301_81718511/article/details/136476862

版权

这篇文章介绍了如何用C++解决CodeforcesProblem-237A中的问题，涉及到现金分配给同时到达的多个客人的逻辑，通过循环和条件判断找到并输出最多能满足的客人数量。

摘要由CSDN通过智能技术生成

题目链接：Problem - 237A - Codeforces

解题思路：

题目大概意思就是一张现金只能服务一个客人,如果一个时间点有多位客人来仿，就需要相应的现金服务客人，可以先把现金数赋值为1，然后找相同时间点的客人，直到不相等或者最后一位客人，然后判断现金数，如果小于人数，就把人数赋值给现金数，人数变为1重新找相等人数，循环结束输出现金数

下面是c++代码：

#include<iostream>
using namespace std;
int main()
{
	int n, sum = 1, num = 1, Max = 0;
	cin >> n;
	int* arr = new int[n];
	int* brr = new int[n];
	for (int i = 0; i < n; i++) {
		cin >> arr[i] >> brr[i];
	}
	for (int i = 1; i < n; i++) {
		if (arr[i] == arr[i - 1] && brr[i] == brr[i - 1]) {
			num++;
		}
		if(i == n - 1 || (arr[i] != arr[i - 1] || brr[i] != brr[i - 1])) {
			if (sum < num) {
				sum = num;
			}
			num = 1;
		}
	}
	cout << sum;
	return 0;
}