洛谷水题赏析

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

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;
}

洛谷最水的黄题，可以降红，如果说正解是堆勉强算橙题