加工零件
阿新 • • 發佈:2017-09-10
main amp -1 flag lag brush light bool pre
#include<iostream> #include<cstdio> #include<algorithm> using namespace std; int n; int sum; int xianzai; int shengyu; struct jiagong { int a; int b; bool flag; }lj[1010]; bool mycmp(jiagong x,jiagong y) { return (x.b>y.b); } int main() { scanf("%d",&n); for(int i=1;i<=n;i++) scanf("%d",&lj[i].a); for(int k=1;k<=n;k++) scanf("%d",&lj[k].b); sort(lj+1,lj+n+1,mycmp); for(int j=1;j<=n;j++) { lj[j-1].flag=true; sum+=lj[j].a; for(int i=1;i<=n;i++) { if(lj[i].flag) { xianzai+=lj[j].a; if(xianzai<lj[i].b) { lj[i].b-=xianzai; xianzai=0; } if(xianzai>lj[i].b) { xianzai-=lj[i].b; lj[i].b=0; } if(xianzai==0) break; } else break; } } cout<<sum; return 0; }
加工零件