#include <iostream> #include <algorithm> using namespace std; int main() { int n,s,a,b; int countnum = 0; cin>>n>>s>>a>>b; int x[n],y[n],c[n]; for(int i=0;i<n;i++) { cin>>x[i]>>y[i]; c[i]=y[i]; } sort(c,c+n);//排序 for(int i=0;i<n;i++) { for(int j=0;j<n;j++) { if(y[j]==c[i] && a+b>=x[j] && s-y[j]>=0) { s = s-y[j]; y[j]=c[n-1]+10; //cout<<"j"<<j<<" "<<"y[j]:"<<y[j]<<" "<<"s"<<s<<endl; countnum++; break; } } } cout<<countnum<<endl; return 0; }
注意：yi排序后的ci 從yi里找的時候 從前往后找 找到了繼續 再來一遍的時候還是先找到之前的 后面的xi不一定滿足 所以把找到了的yi排除
轉載請註明出處，本文鏈接：https://www.uj5u.com/houduan/93390.html
標籤：C++
上一篇：測驗博客