洛谷水题赏析

最新推荐文章于 2026-01-07 18:44:27 发布

原创最新推荐文章于 2026-01-07 18:44:27 发布 · 731 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #c++

文章分析了两道洛谷编程题，P1007独木桥的核心思想是相遇后交换，求最大值和最小值；P1090合并果子通过排序和优先队列简化，虽为黄题但可降级。

两道都是黄题，加到一起可以形成太平洋

P1007独木桥

https://www.luogu.com.cn/problem/P1007
核心思想：两个人相遇转身，相当于交换灵魂后继续走

最大值：最靠近端点两个人各自向对方走,时间较长的那个人的时间

最小值：所有人中走完桥最小值中的最大值

#include<iostream>
using namespace std;
int main()
{
	int maxn=0,minn=0,l,n,t;
	cin>>l>>n;
	for(int i=1;i<=n;i++)
	{
		cin>>t;
		maxn=max(maxn,max(l-t+1,t));
		minn=max(minn,min(l-t+1,t));    
	}
	cout<<minn<<" "<< maxn;
	return 0;
}

建议降橙题

P1090合并果子

https://www.luogu.com.cn/problem/P1090
水到无法说思路，可以排序，高级一点用优先队列
这是高级一点的

#include<bits/stdc++.h>
using namespace std;
int n,x,ans;
priority_queue<int,vector<int>,greater<int>>q;
int main()
{
	cin>>n;
	for(int i=1;i<=n;i++) 
	{
		cin>>x;
		q.push(x);
	}
	while(q.size()>1)
	{
		int a=q.top();
		q.pop();
		int b=q.top();
	    q.pop();
		ans+=a+b;
		q.push(a+b);
	}
	cout<<ans;
	return 0;
}