zoj 3607 Lazier Salesgirl

最新推荐文章于 2025-08-08 20:09:48 发布

yzl_rex

最新推荐文章于 2025-08-08 20:09:48 发布

阅读量1.6k

点赞数

CC 4.0 BY-SA版权

分类专栏： ZOJ 文章标签： 360 include ios

本文链接：https://blog.youkuaiyun.com/yzl_rex/article/details/7467284

ZOJ 专栏收录该内容

137 篇文章

订阅专栏

本文探讨了程序性能优化的策略，通过合理分配计算资源，实现高效运行。重点介绍了如何利用内存、I/O和多核处理器来提升程序速度，同时优化了数据结构和算法以减少不必要的计算和等待时间。

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

#include "iostream"
#include "memory.h"
#include "iomanip"
#include "limits.h"
using namespace std;

int p[1010], t[1010];

int main()
{
	int i, num;
	double w, avg, testcase, sum, time;
	cin >> testcase;
	while (testcase--)
	{
		cin >> num;
		sum = avg = 0;
		memset(p, 0, sizeof(p));
		memset(t, 0, sizeof(t));
		for (i = 1; i <= num; i++)
			cin >> p[i];
		for (i = 1; i <= num; i++)
			cin >> t[i];
		time = t[1];
		t[num+1] = INT_MAX;
		for (i = 1; i <= num; i++)
		{
			sum += p[i];
			if (time >= t[i+1]-t[i])
				continue;
			if (sum > avg * i)
			{
				avg = sum / i;
				w = time;
			}
			time = t[i+1]-t[i];
		}
		cout.setf(ios::fixed);
		cout << setprecision(6) << w << " " << avg << endl;
	}
}