CF1539D PriceFixed（双指针+贪心）

题目传送门

大意

淦，这题想了半天dp，而且还理解错题意了真开心…
这个题要求的是你要买的东西不能多，当然也不能少，但是后边的那个商品性质满足你才能买1块钱的要不然按照原价买。
因此贪心的想一下，根据性质的大小，从小到大先给这个商品来排个序。然后从低到高捋一遍，如果当然商品满足该性质，那么我就直接按照打折价购买当前商品，如果当前商品不满足该性质，那么我倒着往前购买原价商品。这就是贪心推出来的性质。尽量让当前商品是打折价格（也就是符合性质的价格）
为什么这么想呢？是因为我要尽可能地去满足每一件商品都要按照打折的价格。如果当前商品不满足该性质，那么代表以后的商品均不满足该性质，（因为是从小到大进行排序过后的）所以，如若想要以后的商品满足性质，那么至少需要先买到当前商品要求到的性质才可以。所以我们优先选择，倒序捋一遍，先买后边的，买到了当前商品的性质了以后，花打折的价格来买我现在的商品，这样我现在购买到的商品是当前性质+当前我应该购买的东西。从后往前捋一遍是为了更大可能性的满足让前面的商品打折购买（因为性质是从小到大排序的）
这个过程需要双指针来处理

#include<iostream>
#include<string>
#include<algorithm> 
using namespace std;
typedef long long ll;
struct node{
	ll a,b;
}t[2102000];
int cmp(node x,node y){
	if(x.b==y.b)return x.a<y.a;
	return x.b<y.b;
}
int main(){
	ll n,ans=0;
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>t[i].a>>t[i].b;
	}
	sort(t+1,t+1+n,cmp);
	for(ll l=1,r=n,s=0;l<=r;){//s:我现在买的东西 
		if(t[l].b<=s){
			s+=t[l].a;
			ans+=t[l++].a;
		}else{
			if(t[l].b-s<t[r].a){
				ans+=2*(t[l].b-s);
				t[r].a-=t[l].b-s;
				s+=t[l].b-s;
			}else {
				ans+=2*t[r].a;
				s+=t[r--].a;
			}
		}
	//	cout<<ans<<endl;
	}
	cout<<ans<<endl;
}