第一次排位赛-C(贪心)

传送门：https://www.luogu.org/problemnew/show/P4266
题目大意：牛和FJ登山，速度均匀，牛比FJ跑的快，牛在途中一些特定位置吃草，吃的草量为吃的时间*美味值，但保证不被FJ超过，求最多可以吃多少草。
思路：贪心，在美味值最高的地方吃草，直到被追上，重复过程。
代码：

#include <bits/stdc++.h>
#define ll long long
using namespace std;
const ll M=1e6+10;
ll l,n,r[2];
struct xx{
	ll x,c;
	bool operator <(xx y)const{
		if(c==y.c)
			return x>y.x;
		return c>y.c;
	}
}a[M];
int main(){
	cin>>l>>n>>r[0]>>r[1];
	for(ll i=0;i<n;i++)
		cin>>a[i].x>>a[i].c;
	sort(a,a+n);
	ll ans=0,last=0,dr=r[0]-r[1],sit=0;
	while(1){
		ans+=dr*(a[sit].x-last)*a[sit].c;
		last=a[sit].x;
		ll j=sit+1;
		while(j<n && a[j].x<a[sit].x) j++;
		if(j==n) break;
		sit=j;
	}
	cout<<ans;
	return 0;
}